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