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