再看二分查找

在二分查找中，需要注意以下事项：

1、数据有序性：二分查找算法的核心在于每次将待查找区间减半。因此，它要求目标数据集必须事先排好序。如果数据未排序或部分排序，该算法可能无法正确执行。
2、循环退出条件：在编写二分查找的循环时，需要设定一个合理的退出条件。通常是当 left 大于 right 时退出循环，因为此时意味着查找范围为空，可以确定目标元素不存在于数组中。
3、中间值的计算：在计算中间位置 mid 时，应避免使用 (left + right) / 2 的方式，因为这可能导致整数溢出问题。推荐使用 left + (right - left) / 2 或者 (right + left) >>> 1 来避免这一问题。
4、比较操作的细节：在进行元素比较时，是否带等号（<, <=, >, >=）取决于查找目标的具体需求。例如，寻找一个数、寻找左侧边界还是右侧边界，这些不同的场景会对比较操作的不等号选择产生影响。
5、逻辑分支的处理：在二分查找的过程中，不要仅仅依赖 if-else 结构，而应该将所有情况用 else if 明确写出，这样可以清楚地展示所有细节和逻辑分支。
6、处理重复元素：当数组中存在重复元素时，二分查找的逻辑需要做适当调整。特别是当需要找到目标元素的第一个位置或最后一个位置时，需要对常规的二分查找算法进行修改以适应这种需求。
7、判断数据的排序方式：在开始查找前，确认数据的排序方式是升序还是降序，这有助于正确地设置比较逻辑。可以通过检查相邻元素的大小关系来快速确定。
8、边界情况的测试：为了确保二分查找算法的正确性，应当对包含边界情况的数据集进行测试，如仅有一个元素的数组、空数组以及目标元素位于边界位置等情况。

代码：
  
public  static  int binarySearch(int[] array,int key) {
        int l=1,r=array.length;
        while(l<=r){
            int mid=(r+l)>>>1;
            if(key==array[mid]){
                return mid;
            }
            else if (key>array[mid]){ // 大于
                l=mid+1;
            }
            else { // 小于
                r=mid-1;
            }
            return -1; // 没找到
    }