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

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 1 class Solution {
 2 public:
 3     void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
 4             sort(data.begin(), data.end());
 5         cout << data.back() << endl;;
 6         vector<int> vet(data.back()+1,0);
 7         for (int i = 0; i < data.size(); i++)
 8         {
 9             vet[data[i]]++;
10             cout << vet[data[i]] << endl;
11         }
12         vector<int> vet1;
13         for (int i = 0; i < vet.size(); i++)
14         {
15             if (vet[i] == 1)
16                 vet1.push_back(i);
17         }
18         *num1 = vet1[0];
19         *num2 = vet1[1];
20     }
21 };
原文地址:https://www.cnblogs.com/wujufengyun/p/6970616.html