剑指 Offer 56 - II. 数组中数字出现的次数 II(中等)
题目:
class Solution {
public:
int singleNumber(vector<int>& nums) { //这题没有复杂度要求,直接用哈希映射表记录数字对应的出现次数就行
int result;
unordered_map<int, int> map;
for(int n:nums){
map[n]++;
}
for(int n:nums){
if(map[n]==1) result = n;
}
return result;
}
};