java高逼格的3行代码搞定二分查找（递归）

原创于 2019-05-13 17:21:20 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

基础篇专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现细节，提供了一个私有方法的代码示例，展示了如何在整型数组中查找目标值。通过递归方式实现了二分查找，详细解释了边界条件和递归终止条件。

函数如下：

private int binarySearch(int[] a, int target, int startIndex, int endIndex) {
        if (null == a || startIndex < 0 || endIndex > a.length || startIndex > endIndex) return -1;
        int index = (endIndex - startIndex) / 2 + startIndex;
        return a[index] == target ? index : a[index] < target ? binarySearch(a, target, index + 1, endIndex) : binarySearch(a, target, startIndex, index - 1);
}

赞一下呗！