题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
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 };