binary search(java)

最新推荐文章于 2024-08-11 19:50:52 发布

问题不大的

最新推荐文章于 2024-08-11 19:50:52 发布

阅读量574

点赞数

分类专栏： JAVA 文章标签：二分查找

本文链接：https://blog.csdn.net/db2china/article/details/50351518

版权

JAVA 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种二分查找算法的具体实现方式。该算法通过不断缩小查找范围来提高搜索效率，适用于有序数组中查找特定元素的场景。文章详细展示了算法的逻辑流程，包括初始化查找边界、迭代更新中间索引及判断条件等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static int binarySearch(final long key, final long arr[]) {

    int lowerBound = 0;
    int upperBound = arr.length - 1;

    int curIn;

    while (true) {
        curIn = (lowerBound + upperBound) / 2;
        if (arr[curIn] == key) {
            return curIn;
        } else if (lowerBound > upperBound) {
            return arr.length;
        } else {
            if (arr[curIn] < key) {
                lowerBound = curIn + 1;
            } else {
                upperBound = curIn - 1;
            }
        }
    }
}