使用 Python 查找唯一出现一次的元素的程序

假如我们有一个名为“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

更新于：2020 年 10 月 10 日

364 次浏览

开启你的职业

完成课程并获得认证

开始
广告