题目：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,3,2]
输出: 3
示例 2:
输入: [0,1,0,1,0,1,99]
输出: 99
链接：https://leetcode-cn.com/problems/single-number-ii
思路：
1、遍历数据，用一个字典存储每个数字出现的次数
2、字典中出现次数为1的即为答案
Python代码：
class Solution(object):
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
dt = {}
for num in nums:
if num not in dt:
dt[num] = 1
else:
dt[num] += 1
for key in dt:
if dt[key]==1:
return key
C++代码：
class Solution {
public:
int singleNumber(vector<int>& nums) {
map<int, int> dt;
for(int num : nums){
if (dt.find(num)==dt.end()) dt[num]=1;
else dt[num] += 1;
}
for(auto iter=dt.begin(); iter!=dt.end();iter++){
if (iter->second==1) return iter->first;
}
return 0;
}
};
