二分法（折半查找）的运用之java实现猜数字游戏

让计算机输入一个数

然后用户进行猜数游戏

一般而言，七次会猜对，如果猜不对，那么就是你的方法不对

在这儿涉及到的一个算法就是二分法

***二分法查找，***也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：

（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+"次");

是不是感觉挺有意思的呢