力扣：35. 搜索插入位置

最新推荐文章于 2024-10-04 17:07:53 发布

宋轻云

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量188

点赞数

分类专栏：力扣个人刷题题解文章标签： c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/120914061

版权

力扣个人刷题题解专栏收录该内容

183 篇文章 0 订阅

订阅专栏

每次思考都是一次进步

1、在有序数组中寻找某个元素，且要求时间复杂度为O（logn），显然用二分去做。在最后需要判断一下l是否为thesize-1，且nums[l]是否小于target，如果小于，则说明target需要插入到它后面，那么得返回l+1，否则返回l即可。

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