题目描述
思路分析
二分
代码实现
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int l=0,r=nums.size()-1;
while(l<r){
int mid=(l+r)/2;
if(nums[mid]>=target) r=mid;
else l=mid+1;
}
if(r==nums.size()-1&&nums[r]<target) return nums.size();
if(r==0&&nums[r]>target) return 0;
else return r;
}
};