解题思路

二分查找

public int binarySearch(int[] nums,int target,int n){
        int l=0,r=n;                  //在[l,...,r）的范围内寻找target 注意左闭右开
        while(l<r){                                //只要还有可以寻找的内容就继续寻找 当l=r时区间依然有效
            int mid = (l+r)/2;            //取中值
            if(nums[mid]==target)
                return mid;
            if(nums[mid]<target)
                l=mid+1;                        //target在[mid+1,r)中
            else
                r=mid;                        //target在[l,mid)中
        }
        return -1;
    }