LeetCode 35. 搜索插入位置
思路
直接利用二分模板
注意右指针开始为nums.size()而不是nums.size() - 1因为有可能在最后一位插入
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) r = mid;
else l = mid + 1;
}
return l;
}
};
标签:nums,int,mid,35,插入,LeetCode,size
From: https://www.cnblogs.com/hjy94wo/p/16613504.html