题意:找到比前面的数大比后面的数小的位置插进去,返回插入的位置。
int searchInsert(vector<int>& nums, int target) {
for (int i = 0; i < nums.size(); i++) {
if (nums[i] >= target) {
return i;
}
}
return nums.size();
}