代码随想录算法训练营Day1 704 二分查找，27 移除元素

心得

幸好前几天提前看过视频了，真的好难。
简单做了一下笔记，防止自己忘记。
下次得再写代码的时候多写点注解。

java代码（已上传力扣）

二分查找

class Solution {
    public int search(int[] nums, int target) {
    //左闭右闭
   /* int left=0;
    int right=nums.length-1;
    while(left<=right ){
    int middle=left+(right-left)/2;
    if(nums[middle]>target )
    right=middle-1;
    else if(nums[middle]<target)
    left=middle+1;
    else if(nums[middle]== target)
    return middle ; 
    }
    return -1;  
    }
    */

    //左闭右开
   int left = 0;  
    int right =nums.length;//范围是左闭右开注意。不是size-1；
    
    while(left<right)//当left=right=1，[1,1）时，不成立，所以没有＝情况
    {
        int mid = left+((right-left)>>1);
        if(nums[mid]>target){
            right=mid;//一mid本身已经≠target，二右区间是开区间。
        }
        else if(nums[mid]<target){
            left = mid+1;//mid本身≠target，二坐区间是闭区间
        }
        else if(nums[mid]==target) {
            return mid ;
        }
        
    }
    return -1;
    }
    

}

移除元素

class Solution {
    public int removeElement(int[] nums, int val) {
    int slowptr=0;
    for(int fastptr=0;fastptr<nums.length;fastptr++)
    if(nums[fastptr]!=val){
    nums[slowptr++]=nums[fastptr];
    }
    return slowptr ;
       }
}