数组中单独元素问题

问题描述：

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

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

 /**
 * @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});
};