JAVA-如何在2D数组的行和列中查找重复值？

问题描述

| 我有一个2D数组，我想找到一种更简单的方式来处理我的代码，以便它能找到该列中是否有重复项，并且能找到下面的内容：

for (int i=0; i < array.length; i++) {
    for (int j=0; j < array.length; j++) {
        for (int k=1; k < array.length; k++){
            if (array[j+k][i] == array[j][i]) {
               if (array[j][i] != 0) {
                return true;
               }
            }
        }
    } 
  }  
return false;

编辑：上面指出了^^不会起作用，因为它将超出界限的范围 这种方式有太多的循环，我相信必须找到一种简单的方法来查找重复项，而不是通过大量的循环过程。 这是用于正方形2D数组，即。行=列的数组。 如果是这样，这种新方法将如何工作-以及如何操纵它以在行中查找重复值。 谢谢您的帮助。     

解决方法

您可以使用ѭ1来存储所有已经遇到的元素。应该是这样的：

static boolean noDupes(int[][] array) {
    for (int i=0; i < array.length; i++) {
        HashSet<Integer> set = new HashSet<Integer>();
        for (int j=0; j < array.length; j++) {
            if (set.contains(array[j][i])) return false;
            set.add(array[j][i]);
        }
    }
    return true;
}

该解决方案是O（长度^ 2）= O（n），其中n是矩阵总大小。我认为就O而言，这是理想的选择，因为您需要检查所有元素。     ,

int[][] array = new int[3][5];

for (int i = 0; i < array.length; i++) // array initialization
  for (int j = 0; j < array[i].length; j++ )
    array[i][j] = i*j;

Map<Integer,Set<Point>> map = new HashMap<Integer,Set<Point>>();

for (int i = 0; i < array.length; i++)
  for (int j = 0; j < array[i].length; j++)
    if (map.containsKey(array[i][j]))
      map.get(array[i][j]).add(new Point(i,j));
    else
    {
      Set<Point> set = new HashSet<Point>();
      set.add(new Point(i,j));
      map.put(array[i][j],set);
    }


for (Map.Entry<Integer,Set<Point>> entry : map.entrySet())
  if (entry.getValue().size() > 1)
  {
    System.out.println(\"value = \" + entry.getKey());
    for (Point p : entry.getValue())
      System.out.println(\"coordinates = \" + p);
    System.out.println();
  }

输出是预期的：

value = 0
coordinates = java.awt.Point[x=0,y=3]
coordinates = java.awt.Point[x=0,y=0]
coordinates = java.awt.Point[x=2,y=0]
coordinates = java.awt.Point[x=0,y=4]
coordinates = java.awt.Point[x=0,y=2]
coordinates = java.awt.Point[x=1,y=1]

value = 2
coordinates = java.awt.Point[x=1,y=2]
coordinates = java.awt.Point[x=2,y=1]

value = 4
coordinates = java.awt.Point[x=2,y=4]

    ,在给定矩阵中查找重复元素-JAVA

static void findDuplicates(String[][] matrix) {
    HashSet<String> uniqInp = new HashSet<String>();
    HashSet<String> allDup = new HashSet<String>();
    System.out.println(\"***** DUPLICATE ELEMENTS *****\");

    for(int row=0;row<matrix.length;row++) 
    {
        for(int col=0;col<matrix[0].length;col++)
        {
            if(uniqInp.add(matrix[row][col]))
                //If not duplicate it will add
                continue;
            else {
                // If Duplicate element found,it will come here
                if(allDup.add(matrix[row][col]))
                System.out.print(matrix[row][col]+\" \");
            }
        }
    }
}