求数组中都是成对出现的数中,只出现一次的数字——异或的方法
程序员文章站
2024-03-16 20:15:58
...
采用异或的方法,将相同的两个数异或为0,剩余结果为所求。
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int value = 0;
vector<int> v;
for (int i = 1; i <= 10; i++)
{
v.push_back(i);
}
v.push_back(15);
for (int i = 1; i <= 10; i++)
{
v.push_back(i);
}
for (int i = 0; i < v.size(); i++)
{
value ^= v[i];
}
cout << value << endl;
system("pause");
return 0;
}