leetcode(搜索插入位置)

最新推荐文章于 2024-08-30 11:06:53 发布

yuezhaoliuguang

最新推荐文章于 2024-08-30 11:06:53 发布

阅读量50

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/I_love_Wen_Hui/article/details/128342421

版权

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，则值为插入位置.