针对二分查找算法+1，-1的一点点思考_二分答案为什么+1-1

二分查找算法写过很多遍，已经是老生常谈了，但是每次写完都觉得有点点不对，尤其是针对要不要+1,-1。今天思考了下，整理了一点想法，我觉得还是说得过去的。先贴一下二分查找的代码吧

private static int erfenFind(int[] arr , int key) {
    int start = 0;
    int end = arr.length - 1;
    while(start < end) {
        int middle = (start + end) / 2;
        if (arr[middle] == key) {
            return middle;
        }
        /**
         * 解释下，这里为什么会有 +1 以及 -1的操作.
         * 比如有如下数组：1，2，3，4，5，6，7，8
         * 现在需要查找6的位置，第一次比较的话，是用4跟6做比较，6比4大，说明所需查找的元素在4的右边，即在5，6，7，8这些数中，所以开始的数值是5了，4已经被比较了，因此这里start是middle + 1
         * 现在需要查找2的位置，第一次比较的话，也是用4跟2比较，2比4小，说明所需查找的元素在4的左边，即在1，2，3这些数中，所以结束的数值是3了，4已经被比较了，因此这里end是middle - 1.
         */
        if (arr[middle] < key) {
            start = middle + 1;
        }
        if (arr[middle] > key) {
            end = middle - 1;
        }
    }
    return -1;
}
针对+1，-1的操作，我在注释中做了一点说明，我理解的是，已经比较过middle的值了，就不需要再拿这个数参与比较了，这样的话，才能效率最高的。