数组中只出现一次的数字

题目描述

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

 

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        map<int,int> mm;
        int len = data.size();
        if (len <=1)
        {
                *num1 = 0;
                *num2 = 0;
                return ;
        }
        for (int i = 0 ;i < len ; ++i)
        {
            if(mm.count(data[i]) == 0)
            {
                mm[data[i]] = 1;
            }
            else
            {
                ++mm[data[i]];
            }
        }
        int cnt = 1;
        for (map<int,int>::iterator it = mm.begin() ; it != mm.end() ; ++it)
        {
            if(it->second == 1)
            {
                if(cnt == 1)
                {
                    *num1 = it->first;
                    --cnt;
                }
                else
                {
                    *num2 = it->first;
                    break;
                }
            }
        }
    }
};