DAY1 代码随想录跟刷Leetcode704二分查找， Leetcode27移除元素

今日文章链接和视频：代码随想录

因为之前自学的时候刷过了，所以今天写的稍微简单一点。 

1. 二分查找，因为数组是单调有序的，所以用二分查找比较简单，如果当前判定的位置的值和目标值的关系，就可以更新状态。注意这样写mid可以在left+right超出范围的时候，有效避免报错。

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

2. 移除元素，双指针写法，创建两个指针（相当于创建一个新的数组来存储更新后的原数组），实际上并没有“删除”原数组中的值。因此，只需要当原数组中的值不需要“删除”时，用另一个指针更新到“新数组”中即可。

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