只出现一次的数字
leetcode136
题目描述:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
//js的indexOf和lastIndexOf()方法
var singleNumber = function(nums) {
for(let i=0,len=nums.length;i<len;i++){
if(nums.indexOf(nums[i])==nums.lastIndexOf(nums[i])){
return nums[i];
}
}
}
//异或思想
var singleNumber = function(nums) {
let res=nums[0];
for(let i=1,len=nums.length;i<len;i++){
res=res^nums[i];
}
return res
};