代码随想录day01-二分查找+快慢指针

704. 二分查找

×
回看时需要注意的点

1. 注意mid在取值的时候需要int mid = left + (right - left) / 2;防止因为int mid = (left + right) / 2;导致加法过程中出现的数组下标越界
2. 正常查找、左边界、右边界都是可以使用左闭右闭，注意体会闭区间的right = arr.length-1和开区间的right = arr.length在while循环部分使用<=和<的区别
3. 注意在循环体内部在三种查找方式时arr[mid]==target的情况
4. 注意三种查找方式在最后面arr[left]或者arr[right]之前要判断一下left和right是否越界的情况，判断左侧是否为arr.length判断右侧是否为-1

public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;

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

27. 移除元素

√
自己的解法是分情况讨论，左右两侧双指针，个人感觉自己的很容易理解但是写起来不太清晰

1. 左边等于，右边等于
2. 左边等于，右边不等于
3. 左边不等于，右边等于
4. 左边不等于，右边不等于

public int removeElement(int[] nums, int val) {
        int left = 0;
        int right = nums.length - 1;
        while (left <= right){
            // 1.左边等于，右边等于
            // 2.左边等于，右边不等于
            // 3.左边不等于，右边等于
            // 4.左边不等于，右边不等于
            if (nums[left] == val){
                if (nums[right] == val){
                    right--;
                } else {
                    nums[left] = nums[right];
                    left++;
                    right--;
                }
            } else {
                if (nums[right] == val){
                    right--;
                } else {
                    left++;
                }
            }
        }
        return left;
    }

学习Labuladong的快慢指针

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