主要思想:因为是sorted array,所以只需找到第一个大于(或者等于)target的下标即可。
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int l = nums.size();
for(int i = 0; i< l; i++)
{
if(target <= nums[i])
{
return i;
}
}
return l;
}
};