```cpp
int singleNumber(vector<int>& nums) {
unordered_map<int, int> freq;
for (int num: nums) {
++freq[num];//哈希表添加元素
}
int ans = 0;
for (auto [num, occ]: freq) { //学会这种遍历的方法
if (occ == 1) {
ans = num;
break;
}
}
return ans;
}