算法刷题 DAY1：二分查找；移除元素

//二分查找

//左闭右闭 
//R=size-1
//L可以=R→ L<=R;
//mid已被判断！= L/R→mid+/-1;

//左闭右开
//R=size
//→L<R
//右边界不包含→R=mid
//左边界包含→L=mid+1

int search(int* nums, int numsSize, int target) {
    int L=0,R=numsSize-1;

    while(L<=R){
        int mid=(L+R)/2;

        if(nums[mid]>target){
            R=mid-1;
        }

        else  if(nums[mid]<target){
            L=mid+1;
        }

        else return mid;

    }

return -1;

}

移除元素

//fast:工作指针，用于遍历数组
//slow：新数组待插入位置
//最后slow所在位置即为新数组长度

int removeElement(int* nums, int numsSize, int val) {
    
    int fast=0,slow=0;

    for(fast;fast<numsSize;fast++){
        if(nums[fast]!=val){
            nums[slow++]=nums[fast];
        }
    }

    return slow;
}