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

AI那点小事

发布于 2020-04-18 00:47:28

5620

发布于 2020-04-18 00:47:28

文章被收录于专栏：AI那点小事

概要

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

C++ AC代码

#include <iostream>
#include <map>
#include <vector>
using namespace std;

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