leetcode 35. 搜索插入位置

Posted 2022-12-01 陵游gentian

35. 搜索插入位置

思路分析：
二分模版题。

AC代码：

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