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

代码随想录：二分查找

int search(int* nums, int numsSize, int target){
    int left=0,right=numsSize-1;
    int mid=0;
    while(left<=right){
        mid=(left+right)/2;
        if(nums[mid]<target)
        left=mid+1;
        else if(nums[mid]>target)
        right=mid-1;
        else
        return mid;  
    }
    return -1;
}

思路：定义查找区间：左闭右闭左闭右开，左开右闭。

1、left=0, right=numsSize;

（left<=right)  [1,1] 1<=1合理，可取等号

已查找过的nums[mid]不用再放在查找区间里。

即：left=mid+1;

       right=mid-1;

2、left=0;right=numsSize

left<right   [1,1) 不合理， 不取等号

由于本来就是开区间， 因此右边界可以包含nums[mid]

即：right=mid；

27、移除元素

代码随想录：移除元素

int removeElement(int* nums, int numsSize, int val){
    int slow=0,fast=0;
    for(int i=0;i<numsSize;i++){
        if(nums[fast]!=val){
            nums[slow++]=nums[fast];
            
        }
        fast++;
    }
    return slow;
}

思路：快慢指针法。

数组只能以覆盖形式删除元素

slow作为新数组的下标，fast寻找新数组的成员（即：与目标值不同的数）

返回的slow恰好是新数组元素个数。