137. 只出现一次的数字 II

137. 只出现一次的数字 II

原始题目链接：https://leetcode.cn/problems/single-number-ii/

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

解题思路：

可以用异或运算解题，也可以用统计个数解题。

代码实现：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        from collections import defaultdict
        dict_nums = defaultdict(int)
        for num in nums:
            dict_nums[num] += 1
        
        return min(dict_nums, key=lambda k:dict_nums[k])