C# 判断列表是否有重复项

Question

C# 判断列表是否有重复项

c#linqalgorithmlistgenerics

97

需求: 在一个未排序的列表中，确定是否存在重复项。

我通常会使用n平方的嵌套循环来解决这个问题。我想知道其他人是如何解决这个问题的。在Linq中是否有一种优雅、高性能的方法？最好是可以接受lambda或比较器的通用方法。

注意: 这与LINQ查找列表中的重复项不同，后者返回实际的重复项。我只需要知道是否存在重复项。

- kakridge

1

我记得以前在这里看到过这个问题，人们建议一些巧妙的技巧，但我不记得是什么了...等一下...Jon Skeet在附近。 - Peter Perháč

1

你的问题似乎已经得到了回答，你应该相应地标记它，如果不满意，你可以编辑你的问题以更清楚地解释。 ;) - Trinidad

11个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- wilfy · Answer 1

还没有看到有人做过这个，所以我刚写了一个小程序。它很简单。使用Contains()方法，但我不知道这种方法的可伸缩性如何。

       Console.WriteLine("Please enter 5 unique numbers....");
        List<int> uniqueNums = new List<int>() { };
        while (uniqueNums.Count < 5)
        {
            int input = Convert.ToInt32(Console.ReadLine());
            if (uniqueNums.Contains(input))
            {
                Console.WriteLine("Add a different number");
            }
            uniqueNums.Add(input);
        }
        uniqueNums.Sort();
        foreach (var n in uniqueNums)
        {
            Console.WriteLine(n);
        }