Leetcode Search Insert Position解題報告

題目真的很簡單，然後就掉以輕心，導致交了幾遍才過。。。代碼一看應該就能懂的那種。。。

但是因爲數組是有序的，又是查找，所以更優的解法應該是二分查找，時間複雜度爲log(n)，而不是遍歷的o(n)

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