LeetCode136.只出现一次的数字(异或)

当年打acm的时候写过原题 hhhh
异或就完事了
1.异或满足交换律 a ^ b ^ c = a ^ c ^ b
2.两个数相同异或等于0 3^3 = 0
3.任何数异或0等于自身 3^0 = 3

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