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数组,即.行=列的数组.

如果是这样,这种新方法将如何工作-以及如何操纵它以在行中查找重复值.

谢谢您的帮助.

解决方法:

您可以使用HashSet来存储所有已经遇到的元素.应该是这样的:

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而言,这是理想的选择,因为您需要检查所有元素.

上一篇:php发送post包


下一篇:java-如何仅将CSV中的唯一值添加到ComboBox?