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