[LeetCode]35. Search Insert Position
题目描述
思路
二分查找
代码
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int low = 0, high = nums.size() - 1;
while (low <= high){
int mid = low + (high - low) / 2;
if (nums[mid] < target) {
low = mid + 1;
}
else {
high = mid - 1;
}
}
return low;
}
};