int searchInsert(int* nums, int numsSize, int target){
int left=0,right=numsSize-1;
int mid=0;
//利用二分查找算法
while(left<=right)
{
mid=(left+right)/2;
if(target==nums[mid])
return mid;
else if(target<nums[mid])
right=mid-1;
else if(target>nums[mid])
left=mid+1;
}
//没有找到的情况下
return left;
}
算法:先设定左侧下标left和右侧下标right,在计算中下标
每次根据nums[mid]和target之间的大小进行判断,相等则直接返回下标,nums[mid]<target,则left,nums[mid]>target则right左移
查找结束如果没有相等值则返回left,则值为插入位置.