有一个已经排好序的数组，现在输入一个数
问，现在要你编写一个函数，去得到这个数的索引：

1. package interview;
   
2. 
   
3. public class test1 {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          *      有一个已经排好序的数组，现在输入一个数
   
8. *    * 问，现在要你编写一个函数，去得到这个数的索引
   
9.          */
   
10.         public static void main(String[] args) {
    
11.                 // TODO Auto-generated method stub
    
12.                 int arr[] = new int[] {1,2,3,4,5,6,7,8,20};
    
13.                
    
14.                 int index = getIndex(0, arr, 5, 2);
    
15.                 System.out.println(index);
    
16.         }
    
17.         public static int getIndex(int startIndex, int a[], int lastIndex, int data) {
    
18.                 int index = -1;
    
19.                 //判断输入的数字是否合法
    
20.                 if(startIndex - lastIndex >= 0)
    
21.                         return -1;
    
22.                 if(data < a[startIndex] || data > a[lastIndex])
    
23.                         return -1;
    
24.                 //以下是查找索引的方法
    
25.                 int fist = startIndex;
    
26.                 int last = lastIndex;
    
27.                 int mid = (fist + last) / 2;
    
28.                 while(fist <= last) {
    
29.                         if(data == a[mid])
    
30.                                 return mid;
    
31.                         if(data > a[mid])
    
32.                                 fist = mid + 1;
    
33.                         if(data < a[mid])
    
34.                                 last = mid - 1;
    
35.                        
    
36.                         mid = (fist + last) / 2;
    
37.                 }
    
38.                 return index;
    
39.         }
    
40. 
    
41. }
    

复制代码

··不知道还有没有什么更好的方法！

1. public class Test {
   
2.         public static void main(String[] args) {
   
3.                  int arr[] = new int[] {1,2,3,4,5,6,7,8,20};
   
4.                  Scanner sc=new Scanner(System.in);    //键盘录入
   
5.                  int n=sc.nextInt();
   
6.                  
   
7.                  int index= searchBotey(arr,n);//自定searchBotey()方法求索引
   
8.                  
   
9.                 System.out.println(n+"  的索引位置是： "+index);
   
10.         }
    
11.         public static int searchBotey(int[] arr,int index)
    
12.         {
    
13.                 int num=-1;
    
14.                 for(int i=0;i<arr.length;i++)
    
15.                 {
    
16.                         if(index==arr[i])
    
17.                                 num=i;
    
18.                 }
    
19.                 return num;
    
20.         }
    
21. }
    

复制代码

输出结果：
2
2  的索引位置是： 1

乘鱼飞 发表于 2013-5-4 13:17
输出结果：
2
2  的索引位置是： 1

只想说 效率太慢了