求出某个数组只有一个数出现一次,其他数都出现两次,求这个数。
解法:A XOR B XOR A= A XOR A XOR B= B;
#include<iostream>
#define N 10000001
using namespace std;
int a[N],ans,n;
int main()
{
while(cin>>n){
ans=0;
for(int i=1;i<=n;i++) {
cin>>a[i];
ans^=a[i];
}
cout<<ans<<endl;
}
}
最后
以上就是狂野凉面最近收集整理的关于XOR用法之一的全部内容,更多相关XOR用法之一内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复