如何仅使用 for 循环检查 2d 数组是否唯一

Question

我将如何检查列和行的重复项并根据是否存在重复项返回真或假。例如

1 2 3

3 1 2

2 3 1

会返回 true，因为没有重复，但是..

1 2 2

3 2 3

2 1 1

将返回 false，因为第 2 列 {2, 2, 1} 中有重复项。

我将如何检查行中是否存在重复项，然后检查列中是否存在重复项？

我还需要检查每个数字以与同一行和同一列上的其他数字进行比较

到目前为止，我只有以下内容：

 for (int row = 0; row < n; row++)
        {
            for (int col = 0; col < m; col++)
            {

                Console.WriteLine("Check for: " + arr[row, col]);
                for (int i = 1; i < arr.GetLength(1); i++)
                {
                    Console.WriteLine("{0} == {1}", arr[row, col], arr[i, col]);
                    if (col != i)
                    {
                        if (arr[row, col] == arr[i, col])
                        {
                            unique = false;
                        }
                    }

                }
                for (int j = 1; j < arr.GetLength(0); j++)
                {
                    Console.WriteLine("{0} == {1}", arr[row, col], arr[row, j]);
                    if (row != j)
                    {
                        if (arr[row, col] == arr[row, j])
                        {
                            unique = false;
                        }
                    }



                }

自 2 天以来，我一直坚持该分配，我不知道如何对最后两个 for 循环进行正确检查。 此外，我应该只使用 for 循环，并且只使用 2d 数组而不是锯齿状或 HashSets 。

提前谢谢你。

嘿，伙计们，大家能够检查每个单行和列中的每个数字，以便在仅使用 for 循环时获得 2d 中的唯一矩阵，您的行和列的 for 循环应该从 0 开始，并且循环取决于对于行，宽度和高度的列，那么最重要的是在 if 语句中，所以当循环开始时并检查检查列的索引和行的索引是否与它检查的数字相同必须继续然后您转到第二个 if 语句，即行或列的索引是否与当前所在的行或列不同，并且行数组和 col == 索引数组，col 或行数组，索引然后矩阵不是唯一的。我也会发布代码，以便您看到最终结果。感谢所有帮助我的人引导我走向正确的方向

for (int row = 0; row < arr.GetLength(0); row++)
        {
            for (int col = 0; col < arr.GetLength(1); col++)
            {

                Console.WriteLine("Check for: " + arr[row, col]);
                for (int i = 0; i < arr.GetLength(0); i++)
                {
                    if (i == row)
                    {
                        continue;
                    }
                    Console.WriteLine("{0} == {1}", arr[row, col], arr[i, col]);
                    if (i != row && arr[row, col] == arr[i, col])
                    {
                        unique = false;
                    }
                }
                for (int j = 0; j < arr.GetLength(1); j++)
                {
                    if (j == col)
                    {
                        continue;
                    }
                    Console.WriteLine("{0} == {1}", arr[row, col], arr[row, j]);
                    if (j != col && arr[row, col] == arr[row, j])
                    {
                        unique = false;
                    }
                }

            }
        }

Answer 1

我建议使用检查序列是否重复的辅助方法。您可以对行和列使用相同的算法。

        public bool SequenceHasDuplicateSymbols(char[] sequence) {

            char symbolToCheckFor;         
            for (int i = 0; i < sequence.Length; i++)
            {
                symbolToCheckFor = sequence[i];

                for (int j = 0; j < sequence.Length; j++)
                {
                    if (i != j)
                    {
                        if (symbolToCheckFor == sequence[j])
                        {
                            return true;
                        }
                    }
                }
            }

            return false;
        }

Answer 2

int[,] arr = new int[,] { { 1, 2, 3 }, { 3, 1, 2 }, { 2, 3, 1 } };
// int[,] arr = new int[,] { { 1, 2, 2 }, { 3, 2, 3 }, { 2, 1, 1 } };
int r = arr.GetLength(0), c = arr.GetLength(1);
bool unique = true;

for (int row = 0; row < r; row++)
    for (int col = 0; col < c; col++)
    {
        for (int i = row + 1; i < r; i++)
            if (arr[row, col] == arr[i, col])
            {
                unique = false;
                break;
            }

        for (int j = col + 1; j < r; j++)
            if (arr[row, col] == arr[row, j])
            {
                unique = false;
                break;
            }
    }
Console.WriteLine(unique);

如果你的数组总是方形的（Col == Row），你可以使用它。少一个循环。

// int[,] arr = new int[,] { { 1, 2, 3 }, { 3, 1, 2 }, { 2, 3, 1 } };
int[,] arr = new int[,] { { 1, 2, 2 }, { 3, 2, 3 }, { 2, 1, 1 } };

int len = arr.GetLength(0);
bool unique = true;

for (int x = 0; x < len; x++)
{
    for (int r = 0; r < len; r++)
        if (r != x && arr[x, x] == arr[r, x])
        {
            unique = false;
            break;
        }

    for (int c = x + 1; c < len; c++)
        if (c != x && arr[x, x] == arr[x, c])
        {
            unique = false;
            break;
        }
}
Console.WriteLine(unique);

Answer 3

所以，你想检查你的行和列是否有重复，有点像数独。

我建议您创建一个辅助方法来检查数组中的重复项，然后对每一行和每一列运行一次此方法。

private bool checkForDuplicateInArray(int[] arr)
    {
        var result = false;
        foreach (int i in arr)
        {
            foreach (int j in arr)
            {
                if (arr[i] == arr[j] && i != j)
                {
                    result = true;
                }
            }
        }

        return result
    }

现在您只需将二维数组拆分为行和列并使用它运行方法。

        var result = true;

        // rows
        for (int i = 0; i < arr2d.Length; i++)
        {
            int[] arrToCheck = new int[arr2d[i].Length];
            for (int j = 0; j < arr2d[i].Length; j++)
            {
                arrToCheck[j] = arr2d[i][j];
            }
            if(!checkForDuplicateInArray(arrToCheck))
            {
                result = false;
            }
        }

        // columns
        for (int i = 0; i < arr2d[0].Length; i++)
        {
            int[] arrToCheck = new int[arr2d.Length];
            for (int j = 0; j < arr2d.Length; j++)
            {
                arrToCheck[j] = arr2d[j][i];
            }
            if (!checkForDuplicateInArray(arrToCheck))
            {
                result = false;
            }
        }

编辑：假设整体正确意味着没有重复