剑指OFFER 数组中只出现一次的数字

Posted 2021-03-16 virgildevil

剑指OFFER 数组中只出现一次的数字

题目描述:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

使用map来记录,出现一次的会被留下来,大于一次的会被擦除,最终一定只剩下两个数字

class Solution {
public:
    map<int,int> m;
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int size = data.size();
        for(int i=0;i<size;i++)
        {
            if(m[data[i]] != 0){
                m.erase(data[i]);
            }else{
                m[data[i]]++;
            }
        }
        *num1 = m.begin()->first;
        *num2 = (++m.begin())->first;
        return ;
    }
};