代码随想录算法训练营33期 第一天| 704. 二分查找、27. 移除元素

二分查找：

果然在区间定义上出现了问题，
左开右闭应该是永远不包括上一轮的middle的，即每一轮判断后，区间被设置为[left, middle)，或者[middle+1， right]。
1、将left的值设置为left=middle；这样其实是包含了上一轮的middle。
2、将right的初始值设为right = nums.size()-1;这样初始区间为[left, right)，做左边的值丢失了，这显然是不合理的。

移除元素

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

出现的问题：
1、第二个循环的区间为size-1，因为所有元素都往前提取了一位，舍弃最后一个元素。
2、忘记进行size–

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

思路：nums[fast]未遇到相同元素时，fast和slow一起移动，fast覆盖slow的值；否则fast继续移动，而slow保持指向需要被替换的元素，等待遇到在下一个非相同元素后被fast覆盖。