数组中单独元素问题

问题描述：

给定整数数组，除了一个元素之外，每个元素都会出现两次， 找到那个单一的元素。

解析思路：
思路一：先对数组进行排序，然后每一对的值应该相同，当在比较中出现不同时，则奇数位（在数组中的序号为偶数）上的数值就是所求，代码如下：

 /** * @param {number[]} nums * @return {number} */var singleNumber = function(nums) {            nums.sort(function(a,b){return a-b});            for(var i = 0; i < nums.length; i = i+2){                if(nums[i] != nums[i+1]){                    var s = nums[i];                    break;                }            }           return s;        };

思路二：当然，我们还可以将数组中的数值两两进行异或运算，若相同异或结果为0，这样最后剩下的值就是所求的单个数值，在这里我们可以使用reduce函数，这使得一切变得简单。

var singleNumber = function(nums) {    return nums.reduce(function(a,b){return a^b});};