用抑或
两个bit 相同就返回0 不同返回1
所以a^a = 0
n ^ 0 = n
public class Solution {
public int singleNumber(int[] nums) {
int xor = nums[0];
for ( int i = 1; i < nums.length; i ++ ){
xor = xor ^ nums [i];
}
return xor;
}
}