LeetCode Hot100 136. 只出现一次的数字

 分析：

而且异或满足乘法结合律 即：4^1^2^1^2 也= 1^1^2^2^4=0^0^4=4

所以，如果两个数字一样异或以后就一定为0

class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for(int i = 0; i < nums.length; i++){
            res = res ^ nums[i];
        }
        return res;
    }
}