问题描述:
给定整数数组,除了一个元素之外,每个元素都会出现两次, 找到那个单一的元素。
解析思路:思路一:先对数组进行排序,然后每一对的值应该相同,当在比较中出现不同时,则奇数位(在数组中的序号为偶数)上的数值就是所求,代码如下:
/**
* @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});
};