【leetcode】35-Search Insert Position

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;
        
    }
};

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

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

 

二分法(墙裂推荐)

 binary search

 

 

参考

１．leetcode;

完