只出现一次的数（异或在算法中的应用）

题目描述

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

说明：

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

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

JavaScript实现

var singleNumber = function(nums) {
      var result = 0;
     for(var i=0 ,n = nums.length; i<n;i++){
         result = result^nums[i];
     }
     return result
 };

异或 ” ^ ” 运算符详解

定义：两个输入相同时为0，不同时为1。

注：异或都是用二进制进行计算（按位操作）。

1  ^  1  =  0
0  ^  0  =  0
1  ^  0  =  1
0  ^  1  =  1

重要推论

• 一个数与另一个数异或两次是其本身。
• 一个数与零异或结果是其本身。