在c#中检查重复项[重复]

Question

我想检查我在 shuffle 方法中传递的数组是否有任何重复项。 我还想生成一个大小为 a.length 的随机数。

问题是我不知道如何检查数组是否有重复，如果有，它会生成另一个数字，直到它与其他数字不同。

public int[] Shuffle(int[] a)
    {

        //check if the array has duplicates
        for (int i = 0; i < a.Length; i++)
        {
            int curValue = random.Next(a.Length);
            if(a.Contains(curValue))
            {
                curValue = random.Next(a.Length);
            }
            else
            {
                a[i] = curValue;
            }
        }

        for (int i = 0; i < a.Length; i++)
        {
            int r = random.Next(a.Length);
            int t = a[r];
            a[r] = a[i];
            a[i] = t;
        }

        return a;
    }

谁能帮帮我？

Answer 1

这是一个功能，可以按照我的假设完成您的要求。包括使用 System.Linq 来运行它。我是根据您的文字进行的，因为代码没有让我清楚您的问题。如果您的意思不同，请澄清。

        static int[] Shuffle(int[] a)
    {
        Random rnd = new Random();

        //Remove duplicates from array
        int[] distinct = a.Distinct().ToArray();

        //Add the same amount of unique numbers that have been removed as duplicates
        int len = a.Length - distinct.Length;
        int[] newNumbers = new int[len];
        int i = 0;
        while(i < len)
        {
            newNumbers[i] = rnd.Next(a.Length); //NOTE: here i put in the length of array a, but with an int array this will always resolve in a shuffled array containing all digits from 0 to the length-1 of the array.
            if (!distinct.Contains(newNumbers[i])  && !newNumbers.Take(i).Contains(newNumbers[i]))
            {
                ++i;
            }
        }

        //Randomize the array           
        int[] b = a.OrderBy(x => rnd.Next()).ToArray();

        //Concatenate the two arrays and return it (shuffled numbers and new unique numbers)
        return distinct.Concat(newNumbers).ToArray();
    }

正如我在注释中所说，如果您保留一个整数数组并且只允许添加小于数组长度的新随机替换数，那么您将使用一个从 0 到数组长度的所有数字的随机数组.

由于newNumbers的新数组生成了，你还需要检查新生成的数字是否不在该数组中。