Search insert position, 查找插入位置

问题描述:给定一个有序序列，如果找到target，返回下标，如果找不到，返回插入位置。

算法分析：依旧利用二分查找算法。

 public int searchInsert(int[] nums, int target)
     {
        return binarySearch(nums, 0, nums.length - 1, target);
     }
     public int binarySearch(int[] nums, int left, int right, int target)
     {
         int mid = (left + right)/2;
         if(left > right)
         {
             return left;
         }
         if(nums[mid] == target)
         {
             return mid;
         }
         else if(nums[mid] < target)
         {
             return binarySearch(nums, mid + 1, right, target);
         }
         else
         {
             return binarySearch(nums, left, mid - 1, target);
         }
     }