一个数组中的所有元素都出现了两次,只有一个元素出现了一次,找到这个元素。

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);
}