Leetcode First Unique Number

题目链接：​​First Unique Number​​

题目大意：要求你实现这样一个功能，动态得增加数，然后查找当前数组里面第一个出现的仅出现一次的数字

题目思路：简单题，我们每次只需要找第一次出现的数，如果一个数后面再出现，那么也不重要了,他一定不会是我们需要的数了，所以根本不要往里面加值了，对于旧得值，我们也只需要考虑这个数出现得次数是否超过一次，超过直接扔掉，不然当前的值就是只出现一次的值，可以用一个队列维护序列，复杂度最坏只会O（n）

时间复杂度&&空间复杂度：O（n）&&O（n）

class FirstUnique {
public:
    queue<int>q;
    unordered_map<int,int>cnt;
    FirstUnique(vector<int>& nums) {
        cnt.clear();
        int len = nums.size();
        for(int i = 0;i < len;i++){
            q.push(nums[i]);
            cnt[nums[i]]++;
        }
    }
    
    int showFirstUnique() {
        while(!q.empty()){
            int now = q.front();
            if(cnt[now] > 1) q.pop();
            else {
                return now;
            }
        }
        return -1;
    }
    
    void add(int value) {
        if(cnt[value] > 1) return ;
        q.push(value);
        cnt[value]++;
    }
};

/**
 * Your FirstUnique object will be instantiated and called as such:
 * FirstUnique* obj = new FirstUnique(nums);
 * int param_1 = obj->showFirstUnique();
 * obj->add(value);
 */