只出现一次的数字c++题解

这道题不用很麻烦的方法

只用一个位运算

就能AC

提示：A^A=0 8^8=0

所以说两个及以上的都清零了，只剩下一个

用ans加和就可以了

直接上代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x; 
		ans^=x;
	}
	cout<<ans;
	return 0;
}