复习下计算机基础《数字逻辑》的内容，异或运算
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; }
原文：https://www.cnblogs.com/jchen104/p/14591196.html