本文共 872 字，大约阅读时间需要 2 分钟。

二分查找是一种高效的查找算法，尤其适用于有序数组。它通过不断缩小查找范围来定位目标值的位置，时间复杂度为O(log n)。

二分查找的实现

public static int getIndex(int[] arr, int s) {
    if (arr != null) {
        int low = 0;
        int high = arr.length - 1;
        while (low <= high) {
            int index = (low + high) / 2;
            if (arr[index] == s) {
                return index;
            } else if (arr[index] < s) {
                low = index + 1;
            } else {
                high = index - 1;
            }
        }
    }
    return -1;
}

代码解析

适用场景

• 在有序数据中快速定位特定元素。
• 适用于数组长度较大的情况，减少线性搜索的时间复杂度。

性能优势

• 时间复杂度：O(log n)，查找速度随数组长度指数级减少。
• 空间复杂度：O(1)，内部不使用额外空间。

这段代码通过递归缩小查找范围，确保在有序数组中高效定位目标值。