数组前闭后开,查找所在区间的下标

最新推荐文章于 2024-03-09 22:31:58 发布

子非鱼的博客

最新推荐文章于 2024-03-09 22:31:58 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/qq_41813207/article/details/88973801

Java 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用Java实现的二分查找算法。通过定义一个整型数组并对其进行二分查找，找到特定值的位置。该算法首先初始化一个包含多个整数的数组，然后设置查找范围的上下界，通过循环不断缩小查找范围直至找到目标值或范围缩小至无效。

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

int[] bInt= new int[]{-600, 3000, 5500, 7000, 14000, 22000, 30000, 36000, 39000, 99999};
int low = 0;
int high = bInt.length - 1;
while (low <= high) {
    int mid = (low + high) >>> 1;
    if (bInt[mid] <= hight)
        low = mid + 1;
    else
        high = mid - 1;
}
return high;