java的二分查找实现猜数字
时间: 2023-11-25 07:50:39 浏览: 39
以下是Java实现猜数字的二分查找代码:
```java
import java.util.Scanner;
public class GuessNumber {
public static void main(String[] args) {
int target = (int) (Math.random() * 100) + 1; // 生成1-100之间的随机数
int left = 1, right = 100; // 初始化左右边界
Scanner scanner = new Scanner(System.in);
while (left <= right) {
int middle = left + (right - left) / 2; // 计算中间值
System.out.print("请猜一个" + left + "-" + right + "之间的数字:");
int guess = scanner.nextInt(); // 获取用户输入的数字
if (guess == target) {
System.out.println("恭喜你,猜对了!");
break;
} else if (guess < target) {
System.out.println("猜小了!");
left = middle + 1; // 更新左边界
} else {
System.out.println("猜大了!");
right = middle - 1; // 更新右边界
}
}
scanner.close();
}
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)