数组-搜索插入位置

搜索插入位置

描述：https://leetcode.cn/leetbook/read/array-and-string/cxqdh/

错误代码

c语言代码⬇️

null

错误原因：

通过代码

通过代码1⬇️

int searchInsert(int* nums, int numsSize, int target){
    int lo = 0;
    int hi = numsSize - 1;
    int pivotPos;

    while(lo <= hi){
        pivotPos = (hi - lo)/2 + lo;
        if(nums[pivotPos] == target){
            return pivotPos;
        }else{
            if(nums[pivotPos] > target){
                hi = pivotPos - 1;
            }else{
                lo = pivotPos + 1;
            }
        }
    }
    return lo;
}

通过代码2⬇️

总结

总结：二分查找之后，如果没有找到，low指针所指向的位置就是应该插入的位置。