35. 搜索插入位置

发表于 更新于 分类于 本文字数： 54 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int searchInsert(int* nums, int numsSize, int target){
if(numsSize ==1){
    if(target<=nums[0])
        return 0;
    return 1;
}
int left=0 , right= numsSize,mid =numsSize/2;
while(right-left>1){
    if(target>=nums[mid])
        left = mid;
    else right = mid;
    mid=(left + right )/2;
}
if(target> nums[left])
    return right;
else return left;
}