Binary Search Algorithm

最新推荐文章于 2023-12-22 14:17:11 发布

原创最新推荐文章于 2023-12-22 14:17:11 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

面试题目们专栏收录该内容

48 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理、实现过程及在实际编程中的应用案例，包括算法的时间复杂度分析和常见错误排查技巧。

Just a BS(bulls**t) algorithm, nothing special

int binaryS (int[] array, int key, int min, int max) {
    if (max < min) {
        return -1;//can’t find
    }
    int mid = (min + max) / 2;
    if (array[mid] > key) {
        return binaryS(array, key, min, mid-1);
    } else if (array[mid] < key) {
        return binaryS(array,key, mid+1, max);
    } else {
        return mid;
    }
}