剑指 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;
    }
};