35. 搜索插入位置-LeetCode

心得：这个题也是二分查找，但是有个小技巧：当left>right的时候

left就是要插入的位置。

 

代码：

class Solution {
   public int searchInsert(int[] nums, int target)  {
            if(nums==null||nums.length==0)
            {
                return 0;
            }
            int left=binaryFind(nums,0,nums.length-1,target);
       /*
            if(left==0)
                return 0;
            if(left==nums.length)
                return nums.length;
           if(nums[left]==target)
           {
               return left;
           }
           else 
           */
               return left;
       
        }
      public int binaryFind(int[] nums,int left,int right,int target)
      {
          int center=(left+right)>>>1;
          if(left<=right)
          {
             if(nums[center]==target)
                 return center;
             else if(target>nums[center])
                 return binaryFind(nums,center+1,right,target);
             else
                 return binaryFind(nums,left,center-1,target);             
          }
          return left;
      }
}