2020-06-09
1.题目描述
搜索插入位置
2.题解
二分查找即可。
3.代码
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int len=nums.size();
int l=0,h=len-1;
while (l<=h){
int mid=(l+h)/2;
if (nums[mid]>target) h=mid-1;
else if (nums[mid]<target) l=mid+1;
else return mid; // 相等时
}
return l;
}
};