leetcode-35.搜索插入位置
https://leetcode-cn.com/problems/search-insert-position/submissions/
本题和704.二分查找类似,不同的是,在查找过后若target元素不存在,返回的不是-1,而是target元素应按序插入的位置。
int searchInsert(int* nums, int numsSize, int target){
int low=0,high=numsSize-1,middle;
while(low<=high){
middle=(low+high)/2;
if(nums[middle]>target) high=middle-1;
else if(nums[middle]
共有 0 条评论