二分法(折半查找)的运用之java实现猜数字游戏
2023-09-11 14:20:22 时间
让计算机输入一个数
然后用户进行猜数游戏
一般而言,七次会猜对,如果猜不对,那么就是你的方法不对
在这儿涉及到的一个算法就是二分法
***二分法查找,***也称为折半法,是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下:
(1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。
(2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。
(3)如果某一步数组为空,则表示找不到目标元素。二分法查找的时间复杂度O(logn)。
Scanner in=new Scanner(System.in);
int number =(int)Math.random()*100+1;//[0.1)---->[1.100]
int a;
int count=0;
do{
a=in.nextInt();
count=count+1;
if(a>number)
{
System.out.print("数偏大");
}
else if(a<number)
{
System.out.print("数偏小");
}
}while(a!=number);
System.out.print("恭喜猜对了!你猜了"+count+"次");
是不是感觉挺有意思的呢
相关文章
- Java实现 LeetCode 822 翻转卡片游戏(暴力)
- Java实现 蓝桥杯 算法提高 转圈游戏(暴力快速幂)
- Java实现 LeetCode 488 祖玛游戏
- Java实现 LeetCode 289 生命游戏
- Java实现 蓝桥杯 算法训练 数字游戏
- Java实现 LeetCode 174 地下城游戏
- java实现拍7游戏
- java实现拍7游戏
- java实现 猜数字游戏
- java实现报数游戏
- java实现第三届蓝桥杯火柴游戏
- Java实现蓝桥杯 算法提高 盾神与积木游戏
- Java实现蓝桥杯 算法提高 盾神与积木游戏
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 【JAVA】Java循环语句中的continue跳转进入下一次循环是否判断循环条件
- 【JAVA】 03-Java中的异常和包的使用
- 【Java】java使用反射访问对象方法和成员变量
- Java java.util.concurrent.Future的一个例子
- 一行Java代码实现游戏中交换装备
- Java main方法_解释Java中的main方法,及其作用_一个java文件中可包含多个main方法
- 【华为OD机试 2023】 密室逃生游戏(C++ Java JavaScript Python)
- 解决idea出现的java.lang.OutOfMemoryError: Java heap space的问题
- java 程序运行的基础知识【Java bytecode】
- 【java】Java 多态
- JAVA开发讲义(二)-Java程序设计之数据之谜二