程序查找哪个元素在Python中恰好发生一次

假设我们有一个称为nums的数字列表,其中每个值正好出现3次,但一个值只出现一次。我们必须找到独特的值。我们必须在恒定的空间中解决它。

因此,如果输入像nums = [3,3,3,8,4,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