35. Search Insert Position

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

使用二分法优化时间复杂度

    int searchInsert(vector<int>& nums, int target) {     if(nums.back()<target) return nums.size();        int left=0,right=nums.size()-1;        while(left<right){             int mid=(left+right)/2;            if(target==nums[mid]) return mid;            else if(target>nums[mid]) left=mid+1;            else right=mid;        }        return right;    }

二分法实现的博客