剑指 Offer 56 - II. 数组中数字出现的次数 II(中等)

孜孜不倦fly / 2023-08-31 / 原文

题目:

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