刷leecode的第一天（二分法）

最新推荐文章于 2025-11-10 08:31:54 发布

原创最新推荐文章于 2025-11-10 08:31:54 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

leecode 专栏收录该内容

13 篇文章

订阅专栏

本文记录了一名实习生下班后自学二分查找算法的经历，重点介绍了如何解决LeetCode上的查找插入问题，包括标准二分法、错误版本解析及插值搜索。遇到困难时，第二题的理解成为挑战，引发读者共鸣。

为了提升自己，今天实习下班了之后回家刷起了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;
    }
}

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