Leetcode35. 搜索插入位置

最新推荐文章于 2024-11-01 15:19:21 发布

UestcXiye

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量153

点赞数

分类专栏： Every day a LeetCode 文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/ProgramNovice/article/details/123479480

版权

Every day a LeetCode 专栏收录该内容

547 篇文章 4 订阅

订阅专栏

这篇博客探讨了如何使用二分查找算法解决LeetCode的35题——搜索插入位置。文章详细分析了二分查找的边界条件，如循环结束时left和right的关系，以及如何更新它们。提供的代码实现简洁明了，着重强调了正确处理边界情况的重要性。

摘要由CSDN通过智能技术生成

Every day a leetcode

题目来源：35. 搜索插入位置

解法1：二分查找

题目要求必须使用时间复杂度为 O(log n) 的算法，且数组有序，毫无疑问用二分查找。

二分查找的思路不难理解，但是边界条件容易出错，比如：循环结束条件中 left 和 right 的关系，更新 left 和 right 位置时要不要加 1 减 1。

代码：

int searchInsert(int* nums, int numsSize, int target){
    int left=0;
    int right=numsSize-1;
    int mid;
    while(left<right)
    {
        mid=(left+right)/2;
        if(nums[mid]>target) right=mid-1;
        else if(nums[mid]<target) left=mid+1;
        else return mid;
    }
    return left;
}