public class Lx05
{
        public static void main(String[] args)
        {
                int[] arr = {1,2,3,4,5,6,7,8,9};
                int a = show(arr,6);
                System.out.println("6对应的角标是："+a);
        }
        public static int show(int[] arr, int num)
        {
                int a = 0 ;
                int b = arr.length-1;
                int c = (a+b)/2;
                while (arr[c]!=num)
                {
                        if (arr[c]>num);
                                b=c-1;
                        if (arr[c]<num);
                                a = c+1;
                        if (a>b)
                                return -1;
                        c=( a+b)/2;
                }
                return c;
        }
}

有爱的伙伴来帮忙看看嘛！

1.   if (arr[c]>num);
   
2.                                 b=c-1;
   
3.                         if (arr[c]<num);
   
4.                                 a = c+1;
   

复制代码

1.if()后面不要加分号；
2.你的num应该是角标吧？应该用arr[num]来比较。

num不是角标

剑雨飘扬 发表于 2015-3-28 10:02
1.if()后面不要加分号；
2.你的num应该是角标吧？应该用arr[num]来比较。

num不是角标是我要查找的数

邓熊财 发表于 2015-3-28 10:10
num不是角标是我要查找的数

那你把if后面的分号去掉试试

剑雨飘扬 发表于 2015-3-28 10:11
那你把if后面的分号去掉试试

去了，但是还是-1

最近你这种错误貌似很多人范。。。

DxxD 发表于 2015-3-28 10:16
最近你这种错误貌似很多人范。。。

快点帮忙解答解答呗！

邓熊财 发表于 2015-3-28 10:14
去了，但是还是-1

if(){}
括号后面不要加分号，加了分号if语句就结束了，所以你程序里循环的时候每次都 b=c-1;a=c+1；肯定会返回-1。

剑雨飘扬 发表于 2015-3-28 10:22
if(){}
括号后面不要加分号，加了分号if语句就结束了，所以你程序里循环的时候每次都 b=c-1;a=c+1；肯定 ...

谢谢，好人一生平安

1. //根据你的思路，我也做了一下。
   
2. 
   
3. public class Demo {
   
4.         public static void main(String[] args){
   
5.                 int[] arr= {1,2,3,4,5,6,7,8,9};
   
6.                 //定义需要查找的数值。
   
7.                 int a=6;
   
8.                
   
9.                 int num=show(arr,a);
   
10.                
    
11.                 if(num==-1){
    
12.                         System.out.println(a+"这个数不存在。");
    
13.                 }else{
    
14.                         System.out.println(a+" 在数组中的角标是："+num);
    
15.                 }
    
16.                        
    
17.         }
    
18.        
    
19.         public static int show(int[] arr,int num){
    
20.                
    
21.                 //这里定义的都是角标。
    
22.                 int min=0;
    
23.                 int max=arr.length-1;
    
24.                 int mid =-1;
    
25.        
    
26.                 while(min<=max){
    
27.                         //给mid赋值。
    
28.                         mid=(min+max)/2;
    
29.                        
    
30.                         //如果找到直接返回该角标。
    
31.                         if(arr[mid]==num){
    
32.                                 return mid;
    
33.                         }
    
34.                         //mid角标上的数小于查找值。
    
35.                         else if(arr[mid]<num){
    
36.                                 //让最小角标等于mid角标+1.
    
37.                                 min = mid+1;
    
38.                         }
    
39.                         //mid角标上的数大于查找值。
    
40.                         else {
    
41.                                 //让最大角标等于mid角标-1.
    
42.                                 max=mid-1;
    
43.                         }
    
44.                 }
    
45.                 //如果不满足min<=max条件，查找结束，直接返回-1；
    
46.                 return -1;
    
47.         }
    
48. }

复制代码

运行结果：

对了，最后的那个return可以直接写成return　mid;
疏忽了。{:2_32:}