Leetcode35（力扣35）：搜索插入位置

最新推荐文章于 2024-04-04 21:36:07 发布

Everglow—

最新推荐文章于 2024-04-04 21:36:07 发布

阅读量328

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_44537258/article/details/107404601

版权

在这里插入图片描述

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) return mid; //最求简洁可以删除此行，追求时间可以加入此行
            nums[mid] < target ? l = mid + 1 : r = mid;
        }
        return l;
    }
};