35. Search Insert Position

题目

35. Search Insert Position

解题思路

找到合适的位置插进去，有几个位置需要注意：

• terget等于某个数字或第一次大于某个数字，返回该数字的下标

• target比所有数字都大，返回数组长度~

具体思路

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        if (!nums.size())
            return 0;

        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] >= target) {
                return i;
            }
        }
        return nums.size();
    }
};