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

 

没按题目要求做啊

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

 

posted @ 2020-02-21 01:12  靖愁  阅读(155)  评论(0)    收藏  举报