【算法与数据结构】二分查找Java实现

通常可以直接调用Arrays类中的binarySearch方法，详情请见API文档

注意：

前提条件1：导包java.util.Arrays；

前提条件2：提前排序，可用Arrays.sort();

【代码】

public class Main {
    public static int binarySearch(int[] a, int key) {
        int lo = 0;
        int hi = a.length;
        while (lo <= hi) {
            int mid = lo + (hi - lo) / 2;
            if (key < a[mid]) {
                hi = mid - 1;
            }else if (key > a[mid]) {
                lo = mid + 1;
            }else {
                return mid; //注意返回的是下标
            }
        }
        return -1; //注意没有找到时要返回-1
    }
}