leetcode-- 35. Search Insert Position

传送门

方法一：

int searchInsert(int* nums, int numsSize, int target) {
    int i=0;
   while(target>nums[i]&&i<numsSize){
       i++;
   }
    return i;
}

方法二：

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