【leetcode】35-Search Insert Position

problem

Search Insert Position

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

暴力破解法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;

完