二分查找笔记

最新推荐文章于 2022-06-10 20:13:41 发布

随风九天

最新推荐文章于 2022-06-10 20:13:41 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏：思想与随笔

本文链接：https://blog.youkuaiyun.com/qiuyufeng/article/details/79303416

思想与随笔专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种经典的二分查找算法实现方式，并通过Java代码详细展示了如何在一个已排序的整数数组中查找指定元素的位置。此外，还提供了一个完整的示例程序，包括从文件读取数据、对数据进行排序以及执行查找操作。

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

二分查找

import java.util.Arrays;
public class BinarySearch
{
public static int rank(int key, int[] a)
{ // 数组必须是有序的
int lo = 0;
int hi = a.length - 1;
while (lo <= hi)
{ // 被查找的键要么不存在，要么必然存在于a[lo..hi] 之中
int mid = lo + (hi - lo) / 2;
if (key < a[mid]) hi = mid - 1;
else if (key > a[mid]) lo = mid + 1;
else return mid;
}
return -1;
}
public static void main(String[] args)
{
int[] whitelist = In.readInts(args[0]);
Arrays.sort(whitelist);
while (!StdIn.isEmpty())
{ // 读取键值，如果不存在于白名单中则将其打印
int key = StdIn.readInt();
if (rank(key, whitelist) < 0)
StdOut.println(key);
}
}