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);
        }
    }