代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

文章链接：704二分查找

704二分查找

思路：

定义查找区域边界（此处可分为左闭右闭和左闭右开两种方法），缩小搜索区域（二分区间更新缩小），直到找到目标数值。

代码：

class Solution {
    public int search(int[] nums, int target) {
        if(target < nums[0] || target > nums[nums.length - 1]){
            return -1;
        }
        int left = 0;
        int right = nums.length;//右开时不-1；
        // while(left <= right){//左闭右闭写法
        //     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;
        //     }
        // }

        while(left < right){//左闭右开写法
            int mid = left + ((right - left) >> 1);
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid] > target){
                right = mid;
            }else if(nums[mid] < target){
                left = mid + 1;
            }
        }
        return -1;//循环完找不到数字就返回-1
    }
}

需要注意的点：

1、初始条件不要忘了，因为是有序数组，所以开始可能不需要进行二分搜索。

2、区间两端的定义根据两种方法要注意开始的时候右侧区间是否需要-1

3、根据区间定义的不同，更新区间方式也不同

文章链接：27移除元素

27移除元素

思路：

快慢指针，快指针遍历数组，慢指针遇到无需移除的值时更新数组（在原数组上操作）并移动一步。

代码：

class Solution {
    public int removeElement(int[] nums, int val) {//快慢指针
        int slow = 0;
        for(int fast = 0; fast < nums.length; fast++){//此处fast为快指针遍历数组用
            if(nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;//每当遇到不需要移除的值时再覆盖掉slow对应的值
            }
        }
        return slow;//因为最后覆盖后slow继续移动了一步，所以对应的数值就是移除完毕数组的长度
    }
}

需要注意的点：

1、数组是连续的，不能删除，只能覆盖，故用快指针遍历，慢指针更新数组。

感悟（乱发感慨）：

虽然是简单题，但真的如carl哥说的一样，一看就会，一写就废，所以每道题都要把思路记牢，练多了就各方面能力就上去了。

第一次搞博客这个东西，确实会像日记一样记录走过来的一点一滴，会督促自己完成任务。希望自己不会再像以前一样三分钟热血了，一起加油吧！