【剑指offer】数组中只出现过一次的数字

题目描述：

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

解题思路：

用map来记录每个数字出现的次数，无脑遍历data，然后再对map进行for-each去寻找只出现过一次的那俩个数时，找到后分别记录在*num1和*num2中。

AC代码：

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        map<int,int> m;
        for(auto it : data)
        {
            m[it]++;
        }
        bool isVirgin = true;   //判断是不是第一个数
        for(auto it : m)
        {
            if(it.second == 1)
            {
                if(isVirgin)
                {
                    num1 = it.first;
                    isVirgin = false;
                }
                else
                {
                    num2 = it.first;
                }
            }
        }
    }
};