位异或 运算规则:两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1。 比较给定数组中,数组中只有一个元素没有重复,找出那个元素。 public class Solution { public int singleNumber(int[] A) { int total = 0; for (int a : A) total ^= a; return total; } }```