搜索插入位置：Search Insert Position

最新推荐文章于 2024-07-25 00:37:41 发布

知之可否

最新推荐文章于 2024-07-25 00:37:41 发布

阅读量1.2k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/gao1440156051/article/details/51699085

版权

leetcode 专栏收录该内容

164 篇文章 1 订阅

订阅专栏

https://leetcode.com/problems/search-insert-position/

注意以上实现方式有一个好处，就是当循环结束时，如果没有找到目标元素，那么left一定停在恰好比目标大的index上，right一定停在恰好比目标小的index上，所以个人比较推荐这种实现方式。

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