C#工程师必看：50万个int数字重复判断思路与HashSet实现

在C#中，处理50万个int类型的数字并检查是否存在重复，可以采用多种方法。以下是一种可能的解决方案： 1. 使用HashSet：HashSet<int> 是一个数据结构，它保证了所有的元素都是唯一的。你可以将所有的数字存储在HashSet中，如果数字的数量和HashSet的长度不同，那么就意味着存在重复的数字。 2. 使用字典：也可以使用Dictionary<int, int>，其中每个键是一个数字，值是这个数字出现的次数。如果某个数字的键在字典中已经存在，那么这个数字就是重复的。 下面是使用HashSet的实现： ```csharp HashSet<int> set = new HashSet<int>(); foreach (int num in numbers) { if (!set.Add(num)) { Console.WriteLine("存在重复的数字: " + num); } } ``` 这里的 `numbers` 是包含所有数字的数组或列表。如果 `set.Add(num)` 返回 `false`，那就意味着这个数字已经存在于HashSet中了，所以这个数字是重复的。 这个方法适用于大量数据，因为HashSet在添加元素时具有O(1)的复杂度，所以添加50万个元素并不会花费太多时间。如果你需要知道重复的具体数字，那么使用Dictionary的方法可能更合适。 ######[AI写代码神器 | 295点数解答 | 2023-11-09 17:55:27]