3289. 数字小镇中的捣蛋鬼

如何解决“找出重复数字”问题 —— 使用 Python 和 Counter

在很多编程问题中，找出重复元素是一个常见的任务。今天，我们将探讨如何解决一个经典问题：从一个包含从 0 到 n-1 的整数的列表中找出重复出现的两个数字。在这个问题中，列表中原本应该包含 n 个数字，但有两个数字重复出现了。

问题描述

给定一个列表 nums，包含从 0 到 n-1 的整数，其中有两个数字出现了两次。任务是找出这两个重复的数字，并返回它们。

例如，对于 nums = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 3, 4]，返回结果应为 [3, 4] 或 [4, 3]。

思路一：数学方法（求和法和平方和法）

一种常见的方法是通过数学公式来推导出重复的数字。我们可以利用 总和 和 平方和 来构建方程，从而推导出重复的数字。这种方法的核心思想是：

期望和与实际和的差值： 在一个包含从 0 到 n-1 的正常列表中，数字的总和是可以通过数学公式计算出来的：

1.

通过比较实际的 nums_sum 和 e