题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {
for (int i = 0; i < data.size(); i++)
{
for (int j = i+1; j<data.size();j++)
{
if (data[i] == data[j]) {
data[i] = 0;
data[j] = 0;
}
}
}
vector<int>result;
for (int i = 0; i < data.size(); i++)
{
if (data[i] != 0) {
result.push_back(data[i]);
}
}
*num1 = result[0];
*num2 = result[1];
}
};
网友评论