黑马程序员技术交流社区

标题: 关于数组查找的问题？ [打印本页]

作者: 董志超 时间: 2012-9-25 09:17
标题: 关于数组查找的问题？
本帖最后由董志超于 2012-9-25 17:49 编辑

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

一个整形数组，如{8,6,4,2,4,7,8,1,8,5,8,8},用上述方法查找8，查找的是8第一次出现的位置，
如果要查找8在此数组中出现的其他位置，或所有位置，该怎么办呢？

作者: 罗磊 时间: 2012-9-25 09:32
那么你就定义一个容器计数器将每次匹配的角标保存到容器内！这样容器就能获得你所需要的内容！

作者: 霍明波 时间: 2012-9-25 09:37
本帖最后由霍明波于 2012-9-25 09:39 编辑

      public static void main(String[] args)
      {
         int[] a =  {8,6,4,2,4,7,8,1,8,5,8,8};
         getIndex(a,8);
         System.out.println(sb.toString());

      }
      static StringBuilder sb = new StringBuilder();
      public static int getIndex(int[] arr,int a)
      {
            for(int x=0;x<arr.length;x++)
            {
                     if(arr[x]==a){
                              sb.append(x);
                              sb.append(',');
                     }
            }
            return -1;
      }

在你的基础上简单写了个，有点马虎你看看能不能用

作者: 覃宏海 时间: 2012-9-25 10:01
本帖最后由覃宏海于 2012-9-25 10:06 编辑

这是我的代码，先在getIndex中加入StringBuilder容器，判断，如果arr[x]== 8 ，就把它存到容器中去。最后，通过获取StringBuilder容器的长度来获取8出现的次数！
      public static void main(String[] args){
            int[] a =  {8,6,4,2,4,7,8,1,8,5,8,8};
            StringBuilder b = getIndex(a, 8);
            System.out.println(b.length());------------------------------>最后通过获取容器的长度来判断8出现的次数
      }

      public static StringBuilder getIndex(int[] arr,int a)
{
            StringBuilder sb = new StringBuilder();------------------------------->加入容器，如果符合条件就装入到容器中
         for(int x=0;x<arr.length;x++)
         {
                  if(arr[x]==a)
                        sb.append(arr[x]);
         }
         return sb;
}

作者: 覃宏海 时间: 2012-9-25 10:07
本帖最后由覃宏海于 2012-9-25 10:11 编辑

public class Aaa {
public static void main(String[] args){
  int[] a =  {8,6,4,2,4,7,8,1,8,5,8,8};
  int b = getIndex(a, 8);
  System.out.println(b);
}

public static int getIndex(int[] arr,int a)
{
  int count = 0;
         for(int x=0;x<arr.length;x++)
         {
                  if(arr[x]==a)
                 count++;------------------------------>加入一个计数器，符合条件count++
         }
         return count;
}

}
这个是通过计数器的方法  更为简单！

作者: 杜正华 时间: 2012-9-25 10:13

package com.aduvm.practice;
public class FInd {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {8,6,4,2,4,7,8,1,8,5,8,8};
int[] arrArguments = new int[getIndex(a,8).length]; //建立与返回数组长度一样的数组
arrArguments = getIndex(a,8);
for(int arrArgument:arrArguments) //输出记录
System.out.println( arrArgument);
}
public static int[] getIndex(int[] arr,int a)
{
int i = 0;
int[] arrIndex = new int[arr.length]; //用于记录索引
for(int x=0;x<arr.length;x++)
{
if(arr[x]==a){
arrIndex[i] = x; //记录相同的值
i++;
}
}
return arrIndex; //程序不完整，仅供参考 ,返回值为0怎么处理？
}
}

复制代码

作者: 张小龙 时间: 2012-9-25 11:25
可以设置一个集合，直接add（）添加很方便，当然也可以定义一个数组，然后把位置存进数组也行
下面给出存进list集合的办法
public static List getIndex(int[] arr, int a) {
  List list=new ArrayList();
  for (int x = 0; x < arr.length; x++) {
if (arr[x] == a){
list.add(new Integer(x));
}
  }
  return list;
}
最后结果返回一个list集合，取出就可以看到所有位置了

作者: 董志超 时间: 2012-9-25 17:33
谢谢大家，会了

作者: 王小闲7 时间: 2012-9-25 19:00

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
public class GetIndex {
public static void main(String[] args) {
int[] a={1,2,3,1,3,14,4,6,1};
getIndex(a, 1);
}
static void getIndex(int[] arr, int a) {
List l= new LinkedList();
for (int x = 0; x < arr.length; x++) {
if (arr[x] == a) {
l.add(x);
}
}
Iterator<Integer> i=l.iterator();
while (i.hasNext()) {
Integer integer = (Integer) i.next();
System.out.println(integer);
}
}
}

复制代码

我是这样实现的不知道有没有帮到你

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2