public static int getIndex(int[] arr,int key)
        {
                for (int x=0;x<arr.length ;x++)
                {
                        if (arr[x]==key)
                        {
                                return x;
                        }
                }
                return -1;
        }

如果int arr[]={2,5,8,3,5,9};int key=5;遍历数组,取出的是key第一次出现在数组中的位置。想把所有的5都取出来，要如何实现？

想飞的鱼 发表于 2014-10-20 20:25
嗯，每次获取的都是第一次出现的位置

非常感谢，看明白了。。:P

月老~牵红线 发表于 2014-10-20 20:22
请问一下上面程序中是不是靠start = index + 1中不断变化的start实现getFirstIndex方法的不断循环？ ...

嗯，每次获取的都是第一次出现的位置

想飞的鱼 发表于 2014-10-20 18:47

请问一下上面程序中是不是靠start = index + 1中不断变化的start实现getFirstIndex方法的不断循环？

类似于String类的indexOf方法，返回的是第一次查到的位置

1. package com.itheima;
   
2. 
   
3. /*
   
4. * 需求: 如果int arr[]={2,5,8,3,5,9};int key=5;
   
5. * 遍历数组,取出的是key第一次出现在数组中的位置。想把所有的5都取出来，要如何实现？
   
6. */
   
7. public class Test8 {
   
8.         public static void main(String[] args) {
   
9.                 int arr[] = { 2, 5, 8, 3, 5, 9 };
   
10.                 int key = 5;
    
11. 
    
12.                 int index = 0;// key所在的角标
    
13.                 int start = 0;// 定义变量，从start的角标开始往后查找，初始为0
    
14.                 while ((index = getFirstIndex(arr, key, start)) != -1) {
    
15.                         System.out.println("index: " + index);
    
16.                         start = index + 1;
    
17.                 }
    
18.                 if (start == 0) {
    
19.                         System.out.println("数组中没有要查找的元素key！");
    
20.                 }
    
21. 
    
22.         }
    
23. 
    
24.         public static int getFirstIndex(int[] arr, int key, int start) {
    
25.                 for (int x = start; x < arr.length; x++) {
    
26.                         if (key == arr[x]) {
    
27.                                 return x;
    
28.                         }
    
29.                 }
    
30.                 return -1;
    
31.         }
    
32. }
    

复制代码

每天都在前进的途中:lol

香草芭芙 发表于 2014-10-20 15:46

非常感谢，原来是我自己写的时候没有用数组装获取到的值，所以存储那些值的时候出现了问题

1. package com.itheima.test;
   
2. 
   
3. public class Test22
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 int arr[] = { 2, 5, 8, 3, 5, 9 };
   
8.                 int key = 5;
   
9.                 int[] t = getIndex(arr, key);
   
10.                 // -----遍历数组, 获取key坐标---------------
    
11.                 for (int i = 0; i < t.length; i++)
    
12.                 {
    
13.                         if (t[i] != arr.length)
    
14.                                 System.out.print(t[i] + " ");
    
15.                 }
    
16.                 // ---------------------------------------
    
17.         }
    
18.         public static int[] getIndex(int[] arr, int key) // 返回值类型 数组.
    
19.         {
    
20.                 int[] temp = new int[arr.length];// 想一次性取1个以上的数,就得数组,
    
21.                 for (int x = 0, y = 0; x < arr.length; x++)
    
22.                 {
    
23.                         if (arr[x] == key)
    
24.                         {
    
25.                                 temp[y++] = x; // 找到key,装进数组
    
26.                         }
    
27.                         else
    
28.                         {
    
29.                                 temp[y++] = arr.length; // 没找到key就装数组大小,
    
30.                                                                 // 因为key有可能会出现在0坐标,
    
31.                                                                 // 这么做是为了防止碰上0坐标
    
32.                         }
    
33.                 }
    
34.                 return temp; // 返回数组
    
35.         }
    
36. }
    

复制代码