如何在数组数组中找到独特的数组？

Question

我正在尝试检查数组数组是否有重复值。最终目标将是一个 if 语句，内容是：

if (arr 没有重复值) {继续代码}

int [][] arr = new int[3][2];
int [] x = new int[1];
arr[0][0] = 1;
arr[0][1] = 1;
arr[1][0] = 1;
arr[1][1] = 2;
arr[2][0] = 1;
arr[2][1] = 2;


x = arr.getUnique(); /I assume it'll use getUnique() but I can't even get that to work

任何帮助都会很棒！谢谢

Answer 1

Java 有一个 HashSet 您可以使用有一个没有重复的集合。

找到一种方法将数组转换为 HashSet 并比较它们的元素数量。如果它们具有相同数量的元素，则数组中的每个元素都是唯一的，如果 HashSet 较小，则意味着一些重复项已被删除。

Answer 2

您可以创建自己的辅助函数，如下所示：

private static boolean arrayHasDuplicates(int[][] arr) {
        for (int i = 0; i < arr.length; i++)
        {
            for (int y = 0; y < arr.length; y++)
            {
                if (arr[i].length != arr[y].length) continue;
                if (i == y) continue;
                boolean same = true;
                
                for (int x = 0; x < arr[y].length; x++)
                {
                    if (arr[i][x] != arr[y][x]) {
                        same = false;
                        break;
                    }
                }
                if (same) return same;
            }
        }
        return false;
    }