LeetCode上Search Insert Position的C++解法

最新推荐文章于 2025-08-01 16:02:22 发布

resist1997

最新推荐文章于 2025-08-01 16:02:22 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode C++语言

本文链接：https://blog.youkuaiyun.com/resist1997/article/details/66603835

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种简单的查找算法实现，并对比介绍了二分查找算法的优化方案。通过两种不同复杂度的算法实现，展示了如何从O(n)提升到更高效的O(logn)，适用于有序数组的目标值搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题就是一个查找算法，可以直接查找，o(n)的复杂度，代码如下

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        for(int i = 0;i < nums.size();i++){
            if(nums[i] == target)
                return i;
            if(nums[i] > target){
                if(i == 0)
                    return 0;
                else
                    return i;
            }
        }
        
        return nums.size();
    }
};

也可以采用二分查找，o(log n)的复杂度，该算法比直接查找更加优秀，代码如下

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int low = 0;
        int high = nums.size()-1;
        int middle = 0;
        while(low <= high){
            middle = (high + low)/2;
            if(nums[middle] == target)
                return middle;
            if(nums[middle] > target)
                high = middle - 1;
            else
                low = middle + 1;
        }
        
        return low;
        
    }
};