LeetCode 35 搜索插入位置二分查找深入理解~

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构

蒟蒻的自我救赎之路 LeetCode C++ 同时被 2 个专栏收录

20 篇文章

订阅专栏

查找

3 篇文章

订阅专栏

本文解析了二分查找的基本原理，并展示了如何在搜索插入目标值时进行优化，通过实例代码展示了如何调整左右边界，以提高查找效率。重点讲解了`Solution`类中`searchInsert`函数的逻辑和边界条件处理。

题目链接
在这里插入图片描述
思路：
二分查找，主要是理解左右边界值的含义：
left一旦更新，说明left坐标之前位置上的元素全部小于target；
right一旦更新，说明right之后位置上的元素全部大于target.
二分查找最后的极限情况是left == right == mid，如果没有查找到目标元素，无论怎么更新，left均等于right+1.
AC代码：

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