第一个仅出现一次的数组元素

给定一个整型数组，请写一个算法，找到第一个仅出现一次的数组元素，复杂度为O(n)

---

输入样例：

1,1,2,2,3,3,4,4,5,6,6,8,9,9

输出：

5

可以使用dictionary来做，遍历数组，把元素值作为key，元素出现次数作为value，其中key是一个array

代码如下：

int findNum(vector<int> a) {    map<int,int> m;    vector<int> key;    for(int i = 0; i < a.size(); ++i){        if(m.count(a[i])){        //如果m中存在该key（元素址），则把key相应的value加1。            m[a[i]] += 1;        }else{        //若m中不存在该key，则加进来。然后设置value为1。            key.push_back(a[i]);            m[a[i]] = 1;        }    }    //遍历，找到第一个value为1的key值，函数返回。    for(int i = 0; i < key.size(); ++i){        if(m[key[i]] == 1){            return key[i];        }    }    return 0;}