题解 | #二分查找-I#

二分查找的精髓就是判断中间数与目标数的大小，中间数大于目标数，往左边找，否则往右边找，直到中间数等于目标数。注意中间的坐标不能小于左边的坐标，也不能大于右边的坐标。

import java.util.*;


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