leetcode_search_insert_position

发表于

难度：Medium

解题思路：插入排序思想的应用。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int i = nums.size()-1;
        for(; i >= 0; i--)
        {
            if(nums[i] == target)
                return i;
            else if(nums[i] < target)
                return i+1;
        }
        return i+1;
    }
};

运行结果：6ms，超过26.98%