用 Python 编写程序查找哪个元素恰好出现一次

pythonserver side programmingprogramming更新于 2026/1/19 10:52:17

假设我们有一个名为 nums 的数字列表,其中每个值恰好出现三次,除了一个值出现一次。我们必须找到唯一的值。我们必须在恒定空间中解决它。

因此,如果输入为 nums = [3, 3, 3, 8, 4, 4, 4],则输出将为 8

要解决这个问题,我们将遵循以下步骤 −

  • m := 具有不同值及其频率的映射

  • 返回频率最小的值

让我们看看下面的实现以便更好地理解 −

示例

from collections import Counter
class Solution:
   def solve(self, nums):
      nums = Counter(nums)
      return min(nums, key=nums.get)
ob = Solution()
nums = [3, 3, 3, 8, 4, 4, 4]
print(ob.solve(nums))

输入

[3, 3, 3, 8, 4, 4, 4]

输出

8

相关文章


有用资源