原理就是两个相同得数异或为0
异或满足结合律
其实代码超简单
#include<stdio.h> int main(){ //循环异或 最后既奇数 int n,a,i,t; scanf("%d",&n); scanf("%d",&t); for(i=1;i<2*n-1;i++) { scanf("%d",&a); t=t^a; } printf("%d",t); return 0;}
位运算寻找出现奇数次的数
最新推荐文章于 2022-06-05 23:37:53 发布
原理就是两个相同得数异或为0
异或满足结合律
其实代码超简单
#include<stdio.h> int main(){ //循环异或 最后既奇数 int n,a,i,t; scanf("%d",&n); scanf("%d",&t); for(i=1;i<2*n-1;i++) { scanf("%d",&a); t=t^a; } printf("%d",t); return 0;}