Leetcode 第35题搜索插入位置

最新推荐文章于 2024-10-12 23:06:01 发布

Python民工

最新推荐文章于 2024-10-12 23:06:01 发布

阅读量265

点赞数

分类专栏：大厂开发学习路文章标签：二分查找算法搜索插入循环细节返回值

本文链接：https://blog.csdn.net/weixin_44730078/article/details/121815408

版权

大厂开发学习路专栏收录该内容

65 篇文章 0 订阅

订阅专栏

这个题目不难，也是应用二分法查找。但是细节的地方还是需要注意
尤其最后返回的是L，或者r+1,因为在r<l的时候跳出了循环，而此时l所占的位置就是目标位置

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int l=0;int r=nums.size()-1;
        while(l<=r){
            int mid = (l+r)/2;
            if(nums[mid]==target) return mid;
            if(nums[mid]>target){
                r=mid-1;
            }
            else if(nums[mid]<target){
                l=mid+1;
            }
        }
        return l;//返回l的位置
    }
};