public static int singleNumber(int []a){
int num=0;
for (int i=0;i<a.length;i++){
//^位异或:两个操作数(都转换成二进制)相同为0,不同为1
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);
}
一个数组中的所有元素都出现了两次,只有一个元素出现了一次,找到这个元素。
最新推荐文章于 2024-05-16 10:23:10 发布