leecode 代码题 java篇

704 二分法

class Solution {
    public int search(int[] nums, int target) {
        // 非常多的细节 1.在范围之外 2.以内找得到 3.以外找不到
            if(nums[0] > target || nums[nums.length - 1] < target ){
                // 两者的关系是或不是用分号隔开
                return -1;
            }
            int left = 0;
            int right = nums.length - 1;
            // while 用的非常巧妙 要保证闭区间
            while( right >= left){
                // mid 是要加上left不然就只是一个值
                int mid = left + ((right - left) >> 1) ;
                if(nums[mid] == target){
                    return mid;
                }
                else if(nums[mid] > target){
                    right = mid - 1;
                }
                else if(nums[mid] < target){
                    left = mid + 1;
                }
            // 要保障范围内搜索不到的情况
            } return -1;
            
        }
}

24 快慢指针，学到的语法是nums.length,for 循环里面是;

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