算法学习DAY01，二分查找与数组修改

二分我还是写得出来的，看了下分享的链接和流程，没有必要记录知识内容，直接去刷题了

以下是704代码：

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

第一次写的时候，while循环写的l<r，样例都过了但是提交没过，错误测试点是nums=[5],target=5的情况，于是加了个等于号变成l<=r，直接过了。

总结：对于左闭右闭区间（左右边界都有意义需要取到）的模板，由于边界值都是有意义的，所以l==r这一情况也有意义，必须能让它们相遇。

接着按照左闭右开区间的写法写了另一个二分查找模板。需要注意的点有：

1、l==r是没有意义的，所以while循环写l<r即可

2、nums[mid]>target时，向左边区间查找，此时r=mid，即新的区间内不打算访问r。

顺利通过，代码如下：

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

27题，移除元素，暴力法很好理解，动图特别好：

看了思路以后，代码顺利通过，如下：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int len=nums.size();
        for(int i=0;i<len;i++)
        {
            if(nums[i]==val)
            {
                for(int j=i+1;j<len;j++)nums[j-1]=nums[j];
                i--;
                len--;
            }
            
        }
        return len;
    }
};

双指针法的动图也特别好理解，堪称妙绝

代码如下

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