二分查找，数组要求

我一直以为这是某种复杂的算法，但看了之后才发现是垃圾。但是他们说我做不到。我决定尝试几个晚上，我得到了一个成功的算法。

我还不需要提示，只有一个问题，我无法以明确的形式找到答案（同样，我不想意外阅读提示）。

告诉数组有什么条件可以进行二分查找。这次有条不紊。我们应该知道它是增加还是减少？

我知道您可以检查它是什么，并根据此选择一种或另一种算法。但是，如果事实证明该算法必须对减少和增加都是通用的，那么我的实现似乎失败了。
剩下的只是添加一个条件，如果数组正在减少，请使用反向算法。

 Integer binarySearch(int value) { 
        middle = array.length / 2;
        lastElement = array.length;
        firstElement = 0;

        while (array[middle] != value) {
            if (array[middle] < value) {
                firstElement = middle;
                middle = (middle + lastElement) / 2;
                if (middle == firstElement) return null;
            } else {
                lastElement = middle;
                middle = (firstElement + lastElement) / 2;
                if (middle == lastElement) return null;
            }
        }
        return middle;
    }

UPD 在我的二进制搜索实现中发现了两个错误。我一直在寻找 JDK 中存在 20 年的错误，但首先我发现没有元素的数组会使我的代码崩溃。所以有必要补充一下，这里检查一下： if(array.length == 0) return null;
过了一会儿，我发现第二个错误是在JDK中，我没有找到，因为我没有考虑到非int范围数可以的情况来。是的，一个非int范围不会来，但它可能会出现在更远的行中 middle = (firstElement + lastElement) / 2; 因此，我这样重写它middle = firstElement/2 + lastElement/2但是后来我决定除法运算比减法或加法更昂贵，并这样写

middle = (lastElement - firstElement)/2 + firstElement;