136. 只出现一次的数字

复习下计算机基础《数字逻辑》的内容，异或运算

1^0=1,1^1=0,（1）两个相同元素异或结果为0，（2）0和任意元素异或结果为该元素本身

由题意得出，将0依次和数组内每个元素异或运算一次后可以得出正确结果

时间O(n)，空间O(1)

public int singleNumber(int[] nums) {
        int temp=0;
        for (int num:nums){
            temp = temp^num;
        }
        return temp;
    }