在一个数组 nums
中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
剑指 Offer 56 – II. 数组中数字出现的次数 II – 力扣(Leetcode)

思路:
直接哈希表找出值为1的key。
python3实现:
class Solution:
def singleNumber(self, nums: List[int]) -> int:
# 哈希表
dic_nums = collections.Counter(nums)
for k in dic_nums:
if dic_nums[k] == 1:
return k
