Java 输入处理与二分查找

Quikinput 类说明

• Quikinput 是一个Java类，主要用于处理输入的整数以及进行排序和查找操作。
• main 方法是程序的入口，创建了输入（QReader）和输出（QWriter）的对象。

输入处理

• 首先读取一个整数 n，表示将要输入的整数的数量。
• 创建一个整数数组 a，长度为 n，用于存储输入的整数。
• 使用循环，依次读取 n 个整数并存入数组 a。

数组排序

• 使用 Arrays.sort(a) 对整数数组 a 进行升序排序，以便后续进行查找。

查询处理

• 再读取一个整数 m，表示要查询的整数数量。
• 创建 StringBuilder 对象 sb 用于存储查询结果。
• 使用循环，依次读取 m 个整数 x 并进行查找。

查找机制

• 调用 binarySearch 方法检查数组 a 中是否包含整数 x。
• 如果找到，向 sb 中追加字符串 "yes"；如果没有找到，追加字符串 "no"。

输出结果

• 使用 out.print(sb.toString()) 输出所有查询的结果。
• 最后调用 out.close() 关闭输出流。

二分查找功能

• binarySearch 方法定义为私有静态方法，接收一个整数数组和查找的关键字。
• 初始化左指针 left 为0，右指针 right 为数组的最后一个索引。
• 使用循环逐步缩小查找范围，直到找到关键字或范围无法再缩小。