35. Search Insert Position

class Solution {public:    int searchInsert(vector<int>& nums, int target) {        int len = nums.size();        if(len == 0){            return 0;        }        if(target < nums[0] || target == nums[0]){            return 0;        }        //cout<<len<<endl;        if(target > nums[len-1]){            return len;        }        if(target == nums[len-1]){            return len-1;        }        for(int i = 1 ;i <= len ; i++){            if(target < nums[i]){                return i ;            }            else if(target == nums[i]){                return i;            }        }    }};

注意相等的情况位置就是 原位置。