c# - 如何确定整数集合中的重复项？

Question

假设我在整数集合中有以下值:

{1,3,4,5,5,6,7,7}

我期望的结果是 {5,7}。

我该怎么做？也许使用 LINQ？

编辑: 输入集合未排序，因此算法不应依赖于连续的重复项。此外，生成的重复集合是否排序并不重要。

Answer 1

您可以使用 LINQ 的内置功能来执行此操作，它适用于 LINQ to SQL 和 EF 以及 NHibernate 等 LINQ 提供程序:

var dups = collection.GroupBy(x => x)
                     .Where(g => g.Count() > 1)
                     .Select(g => g.Key);