leetcode Search Insert Position

Posted 2021-01-28 kzxj

感觉做了一题水题，这题还是比较容易的，还是自己多思考比较好，不能老是参考别的东西，不然会感觉思考的成分太少了。

就是难点在于要考虑全面，有的时候算到最后都没有插入，只能放在最后一个。这是特殊情况。

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

}