代码随想录打卡Day01-704. 二分查找，27. 移除元素

二分查找法：

区间分为左闭右开，左闭右闭

左闭右闭代码思路简写：

while(left<=right)
middle=left+（(right-left)/2）
middle>target说明在左边
right=middle-1
middle<target在右边
left=middle+1

完整代码：

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


            }
            else if(target>nums[middle]){
                left=middle+1;

            }
            else(target=nums[middle]);{
                return middle;
            }
        
        }
        return -1;
    }
};

左闭右闭时，这个闭区间决定了边界值是可以取到的，所以可以精确地写middle+1、nums.size-1，同样的也可以让left=right

左闭右开：而在左闭右开时，与上面的差别在于右开，所以只影响right的取值，right的取值因为取不到，所以要稍微大一点

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

2.移除元素：

采用双指针的方法：

定义一个快指针一个慢指针
快指针寻找新数组所需要的元素，也就是删除目标值之后的元素
需要更新的下标是慢指针
这个过程就是：移动过程中，遇到要删除的元素，慢指针会停留在要删除的位置，快指针继续探路找到下一个不是要删除的元素，赋值到慢指针的位置上

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slow =0;
        int fast;
        for(fast = 0; fast<nums.size();fast++ ){
            if(nums[fast]!=val){//fast只是指针，nums[fast]才表示数值
                nums[slow]=nums[fast];
                slow++;

            }
        }
        return slow;

    }
};

暴力循环方法

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int length=nums.size();
        for(int i =0;i<length;i++){
            if(nums[i]==val){
                for(int j=i+1;j<length;j++){
                    nums[j-1]=nums[j];
                }
                i--;
                length--;//这个一定要写在if语句内，如果写在外层for语句内的话，if不管成不成立都会减小i的值
            }
            
        }
        return length;
    }
};