LeetCode

LeetCode-35 搜索插入位置

nkul · 10月2日 · 2020年 · 24次已读
class Solution {
public:
    int searchInsert(vector& nums, int target) {
        int l = 0 ,r = nums.size() - 1;
        while(l < r){
            int mid =  (l + r + 1) >> 1;
            if(nums[mid] <= target) l = mid;
            else r = mid - 1;
        }
        if(nums[l] >= target) return l;
        else return l + 1;
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!