数据结构与算法:二分查找-I

描述
请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

​​二分查找-I​​

public class BinarySearchF {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int search (int[] nums, int target) {
        if(nums == null){
            return -1;
        }

        return search(0,nums.length-1,nums,target);
    }

    /*
    * left: 左下标
    * right: 右下标
    */
    public int search(int left, int right, int[] nums, int target){
        if(left > right){
            return -1;
        }

        int mid = (left+right)/2;
        if(nums[mid] < target){
            return search(mid+1,right,nums,target);
        }else if(nums[mid] > target){
            return search(left,mid-1,nums,target);
        }else{
            return mid;
        }
    }

    public static void main(String[] args) {

    }
}