只出现一次的数字

题目描述：

线性的时间复杂度，即为O(n)，不使用额外辅助空间，即空间复杂度为O(1)。

异或运算：针对二进制而言的，如果是十进制，需要先转化为二进制，然后再进行运算，“相同为0，不同为1”，如果十进制相同，二进制必然也相同，0跟任何数异或运算，结果为那个数本身，题目中说除了某个元素只出现一次以外，其余每个元素均出现两次，则可以让数组中的所有元素做异或运算，得到的最后结果就是那个只出现了一次的元素，代码如下：

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