1

我正在使用第一个数组来存储所有数字的数据库，其中一些数字是重复的。

我已经通过这个数组来查看哪些项目是重复的，并将重复项目的索引添加到第二个数组。

现在，我必须遍历第一个数组并将除重复值之外的所有值添加到第三个数组（假设我们知道哪些字段是重复的）。

但是如何正确地做到这一点？我不能让它停止将第一个数组中的每个项目添加到第三个数组。

假设我不能使用 HashSet()。

这样做的目的是演示如何将一个数组移动到另一个数组，并在 O(N) 时间复杂度中删除重复。

Input numbers: 00, 11, 11, 22, 33, 44, 55, 55, 66, 77, 88, 99
Output which index are duplicated: 1, 2, 6, 7
Output I get: 00, 11, 11, 22, 33, 44, 55, 55, 66, 77, 88, 99 (same as the input)

代码：

   public void dups() 
   {
       int[] b = new int[100];
       int[] c = new int[100];

       int k = 0;
       int n = 0;
       int p = 0;

       for (int i = 0; i < nElems; i++)
           for (int j = 0; j < nElems; j++)
               if(a[j].equals(a[i]) && j != i)
                   b[k++] = i;

       for (int l = 0; l < k; l++)
           System.out.print(b[l] + " ");

       for (int m = 0; m < nElems; m++)
           if (m != b[p + 2])
               c[m] = (Integer) a[n++];

       System.out.print("\n");

       for (int o = 0; o < nElems; o++)
           System.out.print(c[o] + " ");
   }
4

5 回答 5

3

可以用更简单的方式完成：

Set<Integer> uniqueSet = new HashSet<Integer>();
uniqueSet.addAll(list);
//not uniqueSet contains only unique elements from the list.

它起作用的原因是Set不能包含重复项。因此，在将元素添加到 Set 时，它会忽略那些重复的元素。

于 2012-10-07T16:25:22.830 回答
3

您可以使用 HashSet 而不是 Array 来存储所有数字数据库。之后使用 Collections.toArray() 获取您想要的数组。

我看到问题已被编辑，我们不想再使用 HashSet。无论如何，您的问题已经在这里得到解答，算法：从数组中删除重复整数的有效方法

于 2012-10-07T16:26:14.780 回答
1

您可以标记所有之前已经看到的，而不是标记所有重复项。

代替：

for (int i = 0; i < nElems; i++)
  for (int j = 0; j < nElems; j++)
    if(a[j].equals(a[i]) && j != i)
      b[k++] = i;

使用类似的东西：

for (int i = 0; i < nElems; i++)
  for (int j = i+1; j < nElems; j++)
    if(a[j].equals(a[i]))
      b[k++] = j;

然后你应该看到：

Output which index are duplicated: 2, 7

这应该更容易使用。

这是一个可行的解决方案-尽管我不会这样做：

public class Test {
  Integer[] a = {00, 11, 11, 22, 33, 44, 55, 55, 66, 77, 88, 99};
  int nElems = a.length;

  public void dups() {
    int[] b = new int[100];
    int[] c = new int[100];

    int k = 0;
    int n = 0;
    int p = 0;

    for (int i = 0; i < nElems; i++) {
      for (int j = i + 1; j < nElems; j++) {
        if (a[j].equals(a[i])) {
          b[k++] = j;
        }
      }
    }

    for (int l = 0; l < k; l++) {
      System.out.print(b[l] + " ");
    }
    for (int m = 0; m < nElems; m++) {
      if (m != b[p]) {
        c[n++] = a[m];
      } else {
        p += 1;
      }
    }

    System.out.print("\n");

    for (int o = 0; o < nElems - k; o++) {
      System.out.print(c[o] + " ");
    }
  }

  public static void main(String args[]) {
    new Test().dups();
  }
}

打印：

2 7 
0 11 22 33 44 55 66 77 88 99
于 2012-10-07T16:47:50.667 回答
0

我不知道这是否是你要找的。但它会删除重复项。试一试，

int[] b = { 00, 11, 11, 22, 33, 44, 55, 55, 66, 77, 88, 99 };
    List<Integer> noDups = new ArrayList<Integer>();

    Boolean dupliceExists;
    for (int i = 0; i < b.length; i++) {
        dupliceExists = Boolean.FALSE;
        for (Integer integ : noDups) {
            if (Integer.valueOf(b[i]).equals(integ)) {
                dupliceExists = Boolean.TRUE;
                              //Get index if you need the index of duplicate from here
            }
        }
        if (!dupliceExists) {
            noDups.add(b[i]);
        }
    }

    for (int i = 0; i < noDups.size(); i++) {
        System.out.println(noDups.get(i));
    }
于 2012-10-07T16:48:09.347 回答
0

我将编写代码以将非重复元素从一个数组复制到另一个数组。

/*
 * print number of occurance of a number in an array beside it
 * 
 * */
class SpoorNumberOfOccuranceInArray{
  public static void main(String[] args){
    int[] arr={65,30,30,65,65,70,70,70,80};    
    int[] tempArr=new int[arr.length];//making size compatible to source Array. 
    int count=0;       
    for(int i=0;i<arr.length;i++){
      int temp=arr[i];
      for(int j=0;j<tempArr.length;j++){
        if(temp==tempArr[j]){   //Comparing the Availability of duplicate elements in the second Array.---------       
           break;           
        }        
        else{    //Inserting if value is not in the second Array.---------------               
          if( tempArr[j]==0){             
             tempArr[j]=temp;
              break;
            }//end if         
        }//end else
      }//end if    
    }//end for
    for(int i=0;i<tempArr.length;i++){
      for(int j=0;j<arr.length;j++){
        if(tempArr[i]==arr[j])
         count++;
      }
      System.out.println(tempArr[i]+" "+count); 
      count=0;
    }   
  }
}
于 2014-11-26T16:31:11.437 回答