程序查找哪个元素在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