【leetcode】35-Search Insert Position

problem

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

暴力破解法1(不推荐)

class Solution {

public:

    int searchInsert(vector<int>& nums, int target) {

        int index = ;

        for(size_t i=; i<nums.size()-; i++)

        {

            if( (target<nums[i])&&(i==)) return ;

            else if(target==nums[i]) return i;

            else if(target>nums[i] && target<nums[i+]) return i+;

        }

        if(target>nums.back()) return nums.size();

        return nums.size()-;

    }

};

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

暴力破解法2(推荐)

class Solution {

public:

    int searchInsert(vector<int>& nums, int target) {

        for (int i = ; i < nums.size(); ++i) {

            if (nums[i] >= target) return i;

        }

        return nums.size();

    }

};

二分法(墙裂推荐)

binary search

参考

１．leetcode;

完

巴特西

【leetcode】35-Search Insert Position

最新文章

热门文章