使用collections模块counter函数,统计各元素出现的次数并返回一个键值对字典,再对字典进行遍历,选出其中出现次数小于2的元素。
class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
dic=collections.Counter(nums)
for (key,value) in dic.items():
if value<2:
return key