- 技术博客
- 一个数组中的所有元素都出现了两次,只有一个元素出现了一次,找到这个元素。
public static int singleNumber(int []a
){
int num
=0;
for (int i
=0;i
<a
.length
;i
++){
num
=num
^a
[i
];
}
return num
;
}
public static void main(String
[] args
) {
int []a
={1,2,1,3,4,4,3,5,5,2,8};
int s
=singleNumber(a
);
System
.out
.println(s
);
}
