二分查找法

题解思路：开始用 low 和 high分别表示数组中首尾元素的下标，中间元素的下标 mid = (low + high)/2；若目标值 target 等于 nums[mid] 值，直接返回下标mid;否则当目标值 target 大于 nums[mid] 时，更新 low 值， low = mid + 1;当目标值 target 小于 nums[mid] 时，更新 high 值， high = mid - 1;一直循环，直到 low 大于 high(返回 -1）或 找到目标值(返回mid)。

public int binarySearch(int[] nums, int target){
    int low = 0;
    int high = nums.length - 1;
    while (low <= high){
        int mid =(low + high)/2;
        if (nums[mid] == target){
            return mid;
        }else if (nums[mid] < target){
            low = mid + 1;
        }else {
            high = mid - 1;
        }
    }
    return -1;
}