首页 > 学院 > 开发设计 > 正文

找出出现一次的数字

2019-11-11 01:59:10
字体:
来源:转载
供稿:网友

/*数组中只有一个数字出现一次,其余数字出现两次,找出出现一次的数字:x^x=0,a^0=a,把所有的数字都异或一下,最后的结果就是那个数字了*/

#include <iostream>#include <string>using namespace std;int main(){	int a[100];	int n,i,sum=0;	scanf("%d",&n);	for(i=0;i<n;i++)	{		scanf("%d",&a[i]);		sum^=a[i];	}	PRintf("%d/n",sum);	return 0;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表