二分查找——解析

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。

二分查找的主要思路就是：将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。

这里来举一个例子，例如在这个数组中，使用二分法寻找元素为5的位置，并返回其下标。

二分查找涉及的很多的边界条件，逻辑比较简单，就是写不好。例如对于数组边界的处理

例如到底是 while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle+1

据我的了解基本上left必须小于等于right，否则的话判断条件不完整。
例如：array[3] = {1, 3, 5};待查找的键为5，此时在(left< right)条件下就会找不到，因为left和right相等时，指向元素5，但是此时条件不成立，没有进入while()中。

static int searchNumber(int[] array, int key) {
    int left = 0;
    int right = array.length - 1;
    
    while (left <= right) {
        int mid = (left + right) / 2;
        if (array[mid] == key) {
            return mid;
        }
        else if (array[mid] < key) {
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }
    return -1;
}

基础代码 ——仅供参考