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