如何检查随机值是否唯一？

Question

C#代码：

我在一个数组中有 20 个 1-100 之间的随机数，程序应该检查每个值是否都是唯一的。现在我应该使用另一种方法，如果数组中只有唯一值，则返回 true，如果数组中没有任何唯一值，则返回 false。如果有人可以帮助我，我将不胜感激。

Answer 1

bool allUnique = array.Distinct().Count() == array.Count(); // or array.Length

或

var uniqueNumbers = new HashSet<int>(array);
bool allUnique = uniqueNumbers.Count == array.Count();

Answer 2

@TimSchmelters 的一个小替代方案，可以运行更高效的优秀答案：

public static bool AllUniq<T> (this IEnumerable<T> data) {
    HashSet<T> hs = new HashSet<T>();
    return data.All(hs.Add);
}

这基本上是生成一个for 循环：

public static bool AllUniq<T> (this IEnumerable<T> data) {
    HashSet<T> hs = new HashSet<T>();
    foreach(T x in data) {
        if(!hs.Add(x)) {
            return false;
        }
    }
    return true;
}

从hs.Add失败的那一刻起-这是因为该元素已经存在-该方法返回false，如果找不到这样的对象，则返回true。

这可以更快地工作的原因是它会从发现重复的那一刻起停止该过程，而之前讨论的方法首先构造一个唯一数字的集合，然后比较大小。现在，如果您对大量数字进行迭代，则构建整个不同列表的计算量可能会很大。

另外请注意，除了 generate-and-test 到generate random distinct numbers，还有更聪明的方法。例如交错 generate 和 test 过程。一旦一个项目我不得不以这种方式纠正生成的数独。结果是人们不得不等待一整天才想出一个谜题。

Answer 3

这是一个非 linq 解决方案

  for(int i=0; i< YourArray.Length;i++)
  {
    for(int x=i+1;  x< YourArray.Length; x++)
    {
      if(YourArray[i] == YourArray[x])
        {
            Console.WriteLine("Found repeated value");
        }
    }   
  }