代码随想录刷题笔记（Java）＜持续更新中……＞

1.数组

1.1数组理论基础

代码随想录

1.2二分查找

1.题目建议： 要熟悉根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法。

2.题目链接：. - 力扣（LeetCode）

3.文章讲解：代码随想录

4.视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

5.我的思路：

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

6.代码随想录实现

// 左闭右闭
class Solution {
    public int search(int[] nums, int target) {
        // 避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算
        if (target < nums[0] || target > nums[nums.length - 1]) {
            return -1;
        }
        int left = 0, right = nums.length - 1;
        while (left <= right) {
            int mid = left + ((right - left) >> 1);
            if (nums[mid] == target) {
                return mid;
            }
            else if (nums[mid] < target) {
                left = mid + 1;
            }
            else { // nums[mid] > target
                right = mid - 1;
            }
        }
        // 未找到目标值
        return -1;
    }
}

// 左闭右开
class Solution {
    public int search(int[] nums, int target) {
        int left = 0, right = nums.length;
        while (left < right) {
            int mid = left + ((right - left) >> 1);
            if (nums[mid] == target) {
                return mid;
            }
            else if (nums[mid] < target) {
                left = mid + 1;
            }
            else { // nums[mid] > target
                right = mid;
            }
        }
        // 未找到目标值
        return -1;
    }
}

7.总结：

7.1：

左闭右闭：

右指针为数组最大下标：right=nums.length-1;

循环条件while (left <= right) ，使用 <= ，因为left == right在区间[left, right]有意义的

if (nums[mid] > target) right 要赋值为 mid - 1

左闭右开：

右指针为数组长度：right=nums.length;

循环条件while (left < right)，使用 < ,因为left == right在区间[left, right)是没有意义的

if (nums[mid] > target) right 要赋值为 mid

7.2考虑特殊情况

// 避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算
        if (target < nums[0] || target > nums[nums.length - 1]) {
            return -1;
        }

7.3  int mid = left + ((right - left) >> 1);

a.（left+right）/2 和 left + ((right - left) /2)

b.  left + right ＞＞ 1 和 （left+right）/2 

1.3移除元素

题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。 双指针法 是本题的精髓，今日需要掌握，至于拓展题目可以先不看。

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili