数组中只出现一次的数字

时间限制：1秒 空间限制：32768K 热度指数：186904

本题知识点： 数组

 算法知识视频讲解

题目描述

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

class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
    map<int,int> m;
    int i;
    for(i=0;i<data.size();i++){
        m[data[i]]++;
    }
    map<int,int>::iterator it;
    bool flag=false;
    int n1=0,n2=0;
    for(it=m.begin();it!=m.end();it++){
        if(it->second==1){
            if(flag==false){
            n1=it->first;
            flag=true;
            }else{
            n2=it->first;
            }
        }
    }
    for(i=0;i<data.size();i++){
        if(data[i]==n1){
            num1[0]=data[i];
        }
        if(data[i]==n2){
            num2[0]=data[i];
        }
    }
    }
};