https://leetcode.cn/problems/search-insert-position/description/
思路
nums 为 无重复元素 的 升序 排列数组, 二分法
code
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int lens = nums.size();
int left = 0;
int right = lens-1;
if(nums[left]>target) return 0;
if(nums[right]<target) return lens;
while(left<=right){
int mid =(left+right)/2;
if(nums[mid]== target) return mid;
else if(nums[mid]<target) left = mid+1;
else if(nums[mid]>target) right =mid-1;
}
return right+1;
}
};