二分法（折半查找）的运用之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+"次");



  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
 

是不是感觉挺有意思的呢

文章来源: jianguo.blog.csdn.net，作者：坚果前端の博客，版权归原作者所有，如需转载，请联系作者。

原文链接：jianguo.blog.csdn.net/article/details/103166193