题目要求在一个数组中找出只出现一次的数字。
这个题很简单,把所有数字放进map里,然后看一下哪些key的value等于1,找出它们输出就是了。
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2)
{
vector<int> res;
map<int ,int> cnt;
for(auto i:data)
cnt[i]++;
for(auto j:cnt)
{
if(j.second ==1)
res.push_back (j.first );
}
*num1=res[0];
*num2=res[1];
}