题解 | #二分查找-I#

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        int start = 0;
        int end = nums.length - 1;
        return binarySearch(nums,target,start,end);
    }
    public int binarySearch(int[] nums, int target, int start, int end){
        if(start>end) return -1;
        int middle = (start + end)/2;
        if(nums[middle] == target){
            return middle;
        }else if(nums[middle]<target){
            return binarySearch(nums, target, middle+1, end);
        }else{
            return binarySearch(nums, target, start, middle-1);
        }
    }
}