1. public class firstday
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int [] a  = {3,5,7,9,11,23,56,78};
   
6.                 int d = getIndex(a,9);
   
7.                 System.out.print(d);
   
8.         }
   
9.         public static int getIndex(int[] x ,int b)
   
10.         {
    
11.                 int min=0;
    
12.                 int max = x.length-1;
    
13.                 int mid = (x.length-1+0)/2;
    
14.                
    
15.                 while(max>=mid)
    
16.                 {
    
17.         mid = (max+min)/2; // 这条代码放这 可以正常运行
    
18.                         if(b>x[mid])
    
19.                                 min = mid+1;       
    
20.                         else if(b<x[mid])
    
21.                                 max = mid-1;
    
22.                         else
    
23.                                 return mid;
    
24.                 //mid = (max+min)/2; / /这条代码写后 程序会死循环
    
25.                
    
26.                 }
    
27.                 return -1;

复制代码

求解释-- 。。。

这个程序没有什么可以正常用的，但while中的 mid = (max+min)/2;可以不用，因为在循环之前就已经通过 int mid = (x.length-1+0)/2;执行了。而且 if(b>x[mid])
                                min = mid+1;        
                        else if(b<x[mid])
                                max = mid-1;
                        else

上面按错了，补充一下，觉得if语句中min=mid；min=max就好了，还可以少一步运算提高效率。:)

谢谢！解决了我的疑问