代码随想录算法训练营day1 | 704.二分查找、27.移除元素

本人代码如下：
//703 二分查找：二分法用于有序无重复的数组
//左闭右闭
int search(vector<int>& nums, int target) {
    int right = nums.size() - 1;
    if (target > nums[right] || target < nums[0])return -1;
    int left = 0;
    int middle = left + (right - left) / 2;//因为这个值会变得，尤其是放在while里面
    while (right >= left) {//为什么当值不存在于nums中，他不会走else呢：因为如果left==right但是tar还是不==middle，那left和right就会反了，就会退出循环(建议画图）
        if (target > nums[middle]) {
            left = middle + 1;
            middle = left + (right - left) / 2;//因为这个值会变得，尤其是放在while里面
        }
        else if (target < nums[middle]) {
            right = middle - 1;
            middle = left + (right - left) / 2;//因为这个值会变得，尤其是放在while里面
        }
        else {
            return middle;
        }
    }
    return -1;
}
体会：虽然写过一遍，但是又忘了。。。，感觉代码还是要理解为主，还有就是可以画图来具体化。
//27 移除元素 
//暴力解法
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 + 1; j < size; j++) {//交换他之后的成员：：根本不用交换，找到了这个元素就没用了，直接覆盖掉
                nums[j - 1] = nums[j];
            }
            i--;//因为整体前移一位，当前的i可能也是val
            size--;
        }
    }
    return size;
}
//快慢指针：快的走前面，慢的写入值
int removeElement(vector<int>& nums, int val) {
    int size = nums.size();
    int fast = 0;
    int slow = 0;
    //快的遍历，慢的写入
    for (; fast < nums.size(); fast++) {//这里不能用size，因为会被--
        if (nums[fast] != val) {
            nums[slow++] = nums[fast];
        }
        else {
            size--;
        }
    }
    return size;
}
体会：没想到暴力解法不替换元素直接覆盖。想半天，快慢指针for里面的条件不能写size。因为会改变