74. 数组中唯一只出现一次的数字

Posted 2021-03-08 make-big-money

 

没按题目要求做啊

class Solution {
public:
    int findNumberAppearingOnce(vector<int>& nums) {
        int n=nums.size()-1;
        unordered_map<int,int > hash;
        for(int i=0;i<=n;i++)
        {
            hash[nums[i]]++;
        }
        for(int i=0;i<=n;i++)
        {
            if(hash[nums[i]] == 1)
            return nums[i];
        }
        
    }
};