题目描述:
给定一组编号,从中查找到单独数字的编号
输入:[2,2,1]
输出:1
解题思路:
- 通过Counter计算数组中元素及出现的个数;
- 遍历出现的键,查找其值对应的是否为1;
- 查找到之后,输出下标即可;
代码:
from collections import Counter
class Solution:
def singleNumber(self, nums):
hashmap = Counter(nums)
for k in hashmap.keys():
if hashmap[k] == 1:
return k
s = Solution()
nums = [2, 2, 1]
print(s.singleNumber(nums))