Leetcode No.137 只出现一次的数字 II
Posted AI算法攻城狮
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Leetcode No.137 只出现一次的数字 II相关的知识，希望对你有一定的参考价值。
一、题目描述
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例 1：
输入：nums = [2,2,3,2]
输出：3
示例 2：
输入：nums = [0,1,0,1,0,1,99]
输出：99
提示：
1 <= nums.length <= 3 * 10^4
-2^31 <= nums[i] <= 2^31 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次
二、解题思路
我们可以使用哈希映射统计数组中每个元素的出现次数。对于哈希映射中的每个键值对，键表示一个元素，值表示其出现的次数。
在统计完成后，我们遍历哈希映射即可找出只出现一次的元素。
三、代码
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
dict={}
for i in nums:
if i in dict.keys():
dict[i] = dict[i]+1
else:
dict[i] = 1
for key, value in dict.items():
以上是关于Leetcode No.137 只出现一次的数字 II的主要内容，如果未能解决你的问题，请参考以下文章