二分法查找（折半查找）

在一个有序递增的数组中查询是否存在对应数值number，
首先将该数值number与数组中间一位下标为middle的数进行比较，
若大于中间值，则与数组后半部分中间数进行比较；
若小于中间值，则与数组前半部分中间数进行比较；
若等于中间值，则返回数组该下标middle；没找到，则返回-1.

/**
 * 二分法查找（折半查找）
 * 在一个类型为int的递增数组incrementalArray中
 * 查找是否存在某个类型为int的数number
 * Created by Waria on 2017/8/19.
 */
public class BinarySearch {
    /**
     * 二分法查找（折半查找）
     * @param number 需要查找的数
     * @param incrementalArray int数组
     * @return 若找到返回该数对应的数组下标，若没找到返回-1
     */
    public static int binarySearch(int number, int[] incrementalArray) {
        int min = 0;
        int max = incrementalArray.length - 1;
        while (min <= max) {
            int middle = min + (max - min) / 2;
            if (number < incrementalArray[middle])
                max = middle - 1;
            else if (number > incrementalArray[middle])
                min = middle + 1;
            else
                return middle;
        }
        return -1;
    }
}