35.搜索插入位置

一、问题描述

略。注意只是返回下标，不改变其他任何。

二、思路

找到返回位置的特征：target<=该位置的元素。

而且，如果没找到，就是n。

三、代码呈现

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n = nums.size();
        for(int i=0; i<n; i++){
            if(target <= nums[i])
                return i;
        }
        return n;
    }
};