概述
求出某个数组只有一个数出现一次,其他数都出现两次,求这个数。
解法: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用法之一所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复