刷leecode的第一天（二分法）

为了提升自己，今天实习下班了之后回家刷起了leecode，由于之前没有经验，所以索性从算法入门开始刷起吧。

第一天三个题都是关于二分法查找的，第一个是正儿八经的二分法查询，第二个查找哪个是第一个错误的版本，第三个是在第一个的基础上加一个“如果没找到目标数字，那就返回合适的插值位置”。

第一个和第三个大同小异，自己写了个版本也过了,下面是第三题的

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

至于第二题，至今没搞懂题目具体什么意思（看了评论也有很多在吐槽题目看不懂，明天白天再看看吧！！！）