代码随想录 -数组

news2024/9/20 6:38:45

1.二分算法
在这里插入图片描述
边界开闭左闭右闭原则

这里的，middle不是要找的值。那么nums【middle】>tager
我们要更新右边界为middle-1 （因为要左区间所以更新右边界）

在这里插入图片描述

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0, right = nums.size() - 1;
        while (left <= right) {
            int mid = (right - left) / 2 + left;
            int num = nums[mid];
            if (num == target){
                return mid;
            }else if ( num>target )
            right = mid -1;
            else {
                left =mid + 1;
            }
          
        }
        return -1;

    }
};

2.移除元素
双指针法
1.明确两指针代表什么意思
fast：新数组里所需要的元素
获取到新数组所需要的元素之后赋值给新数组
slow：指向更新新数组下标的位置
在这里插入图片描述

把新数组所需要的值赋值给新数组所在的位置
更新完之后 slow++ 到下一个（3）的位置
在这里插入图片描述

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int n = nums.size();
        int slow = 0;
        for(int fast =0;fast <n; fast++){
            if (nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;

    }
};

3.有序数组的平方
根据特性一定是取完平方后在两边取最大值
双指针由大到小从中间合拢得到一个数组
在这里插入图片描述
i < = j i=j包含中间的元素否则缺少了一个元素
（）最后不写因为要看i++与j–那个位置上的元素更大要不然无法判断先i++ 还是j—-
不能写在循环条件里的

209.长度最小的子数组