1. package test;
   
2. 
   
3. public class FindIndex {
   
4.         public static void main(String[] args) {
   
5.                 int[] arr = new int[]{1,2,3,4,5,6};
   
6.                 getIndex(arr,5);
   
7.                 }
   
8.         public static int getIndex(int[] arr,int key){
   
9.                 int min =0;
   
10.                 int max =arr.length-1;
    
11.                 int mid = (min+max)/2;
    
12.                 while(arr[mid]!=key){
    
13.                         if(key>arr[mid])
    
14.                                 min = mid+1;
    
15.                         else if(key<arr[mid])
    
16.                                 max= mid -1;
    
17.                         mid=(min+max)/2;
    
18.                         if(min>max)
    
19.                                 return -1;
    
20.                 }
    
21.                 return mid;
    
22.                
    
23.         }
    
24. 
    
25. }
    

复制代码

各位帮忙看下，为什么会没有返回值呢？谢谢。

算法没有问题，只是缺少输出语句，正确带入如下：
public class FindIndex {
        public static void main(String[] args)
       {
             int[] arr = new int[]{1,2,3,4,5,6};
             System.out.println(getIndex(arr,1));
        }
        public static int getIndex(int[] arr,int key)
        {
                int min =0;
                int max =arr.length-1;
                int mid = (min+max)/2;
                while(arr[mid]!=key)
                {
                        if(key>arr[mid]) min = mid+1;
                        else if(key<arr[mid]) max= mid -1;
                        mid=(min+max)/2;
                        if(min>max) return -1;
                }
                return mid;   
        }
}

有返回值，只不过你没有输出啊

1.                 int a;      
   
2.                 a=getIndex(arr,5);    //把返回值赋给 a
   
3.                 System.out.println(a);  //输出a，即可

复制代码

有返回值，只不过你没用一个int类型的变量来接收他，返回了你也不知道放在哪里！！
int x=getIndex(arr,5);你可以定义一个int类型的x来接受返回值！！

你只是没有输出而已，有返回值的！设置一下返回值的接收就好了！
我写了一个二分法查找的，给你参考一下！

1. public class Temp10_05 {
   
2.         public static void main(String[] args) {
   
3.                 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
   
4.                 int num = 4;//要查找的数
   
5.                 int a = 0;//下限
   
6.                 int b = 8;//上限
   
7.                 int c;//输出值,中间值
   
8.                 try {//防错误的
   
9.                         if (arr[a] == num) {//判断是否是第一个，如果是第一个就直接输出。不找了
   
10.                                 System.out.println(a);//输入
    
11.                         } else if (arr[b] == num) {//判断是否是最后一个，如果是最后一个就直接输出。不找了
    
12.                                 System.out.println(b);//输入
    
13.                         } else {//二分法
    
14.                                 while (a != b) {//上限不等于下限
    
15.                                         c = (a + b) / 2;//取中间值
    
16.                                         if (arr[c] == num) {//判断是否是中间，如果是中间的那个就直接输出。不找了
    
17.                                                 System.out.println("您要找的数在数组中的位置是："+c+"号位置");//输出
    
18.                                                 System.out.println("您输入要查找的数：" + num);
    
19.                                                 return;//返回，跳出循环
    
20.                                         } else if (arr[c] < num) {//取值为中间值C的数组判断是否小于你要找的数num
    
21.                                                 a = c;//小于则把中间值赋给最小
    
22.                                         } else {//否则
    
23.                                                 b = c;//把中间值赋为最大
    
24.                                         }
    
25.                                 }
    
26.                         }
    
27.                 } catch (ArrayIndexOutOfBoundsException e) {
    
28.                         System.out.println(e.getMessage());
    
29.                         e.printStackTrace();
    
30.                         System.exit(0);
    
31.                 }
    
32.         }
    
33. }

复制代码

ily521125 发表于 2013-10-5 21:15
算法没有问题，只是缺少输出语句，正确带入如下：
public class FindIndex {
        public static void m ...

恩。是这样的。当时发过就发现了。。谢谢你{:soso_e100:}