leetcode-Search Insert Position-35
输入递增序列和target,如果target存在返回它在序列中的位置,否则返回将它插入序列的位置
二分
1 class Solution { 2 public: 3 int searchInsert(vector<int>& nums, int target) { 4 int l=0,r=nums.size()-1; 5 int ans=-1; 6 while(l<=r){ 7 int mid=(l+r)>>1; 8 if(nums[mid]>=target){ 9 ans=mid; 10 r=mid-1; 11 } 12 else l=mid+1; 13 } 14 if(ans==-1) return nums.size(); 15 return ans; 16 } 17 };