leetcode.35---搜索插入位置

最新推荐文章于 2024-10-31 16:16:13 发布

_End丶断弦

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量840

点赞数 3

分类专栏： LeetCode漫漫刷题路文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45599288/article/details/125177053

版权

LeetCode漫漫刷题路专栏收录该内容

26 篇文章 1 订阅

订阅专栏

搜索插入位置

在这里插入图片描述

题解:给有序的数组查找目标值，二分查找解决。需要注意的是target > 数组的所有元素，需要把它插入数组。我们定义二分的区间为l = 0, r = nums.size(),返回r即可。当target > 数组的所有元素时，r的位置正是可以插入的位置。

代码如下：

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