我正在尝试检查数组的每一行,然后每列包含重复值(拉丁矩形检查)。我做了一个检查一维数组的方法,但我无法弄清楚如何将一部分2D数组传递给它。这是我的一维数组检查方法:
public static boolean hasDuplicates(int [] inArray)
{
for(int i = 0; i < inArray.length; i++)
for(int j = i + 1; j < inArray.length; j++)
if(inArray[i] == inArray[j])
return true;
return false;
}
这是我调用前一个方法的方法:
public static boolean arrayChecker(int[][] inArray)
{
int [] splitRows = new int[inArray.length];
int [] splitCols = new int[inArray[0].length];
for(int row = 0; row < inArray.length; row++)
{
for(int col = 0; col < inArray[0].length; col++)
splitRows[col] = inArray[row][col];
if(hasDuplicates(splitRows))
return true;
}
for(int col = 0; col < inArray[0].length; col++)
{
for(int row = 0; row < inArray.length; row++)
splitCols[row] = inArray[row][col];
if(hasDuplicates(splitCols))
return true;
}
return false;
}
我现在知道它的问题是我的splitRows和splitCols数组在每次循环后都没有重置值,所以当它再次运行时它将检查新值与旧值。我似乎无法找到解决办法。我尝试在循环之前设置arrays = null,但是这会清除大小并将其搞砸更多。
感谢任何帮助。
编辑:这是我在主要方法中的电话: if (arrayChecker(originalArray))
System.out.println("Invalid");
else
System.out.println("Valid");
答案 0 :(得分:1)
hasDuplicates(inArray[row])
将1d数组传递给hasDuplicates