给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
int searchInsert(int* nums, int numsSize, int target){
int left=0,right=numsSize-1;
int middle;
while(left<=right){
middle=left+(right-left)/2;//防止溢出
if(target<nums[middle]){//若目标值小于中间数
right=middle-1;//更新右边
}
else if(target>nums[middle]){//若目标值大于中间数
left=middle+1;//更新左边
}
else若目标值等于中间数
return middle;
}
return left;
}