【leetcode】35-Search Insert Position

搜索插入位置算法解析

最新推荐文章于 2024-03-25 23:05:15 发布

weixin_30625691

最新推荐文章于 2024-03-25 23:05:15 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/happyamyhope/p/9947313.html

本文深入探讨了在有序数组中查找特定目标值的插入位置的算法。提供了三种解决方案：复杂的暴力破解法、简化的暴力破解法及高效的二分法。通过对比不同方法，帮助读者理解并掌握最优解。

problem

Search Insert Position

一种容易想到的是暴力破解法，一种是常用的二分法。

暴力破解法1(不推荐)

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

View Code

没想到竟然绕了这么复杂的一圈圈。。。

暴力破解法2(推荐)

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