二分查找

class Solution {
    public int search(int[] nums, int target) {
        Arrays.sort(nums);
        int index = 0;
        int end = nums.length-1;
        //如果头尾不同
        while(index <= end){
            //找到中间值
            int mid = (index+end)>>1;
            //如果中间值是需要寻找的数字
            if(nums[mid] == target){
                return mid;
            //如果当前下标的值小于需要寻找到的值，改变index为中间下标+1；
            //再去计算（index+end）>> 1计算出新的中间下标
            }else if(nums[mid]<target){
                index = mid+1;
            }else if(nums[mid]>target){
                end = mid-1;
            }
        }
        return -1;
    }
}