只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

/**
 * 异或运算：任何一个数字异或它自己都等于0
 * 
 * 所以 遍历数字中的每一个元素，那些出现两次的数组全部在异或中被抵消掉了。
 * @author 大南海
 *
 */
class Solution {
	  public int singleNumber(int[] nums) {

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