暴力解法:时间复杂度O(n^2),额外用了O(1)的空间
// 在原数组内删除重复项,再返回数组的第一项
var singleNumber = function(nums) {
for(let i=0;i<nums.length;i++){
if(i===nums.length-1) nums[nums.length-1]
for(let j=i+1;j<nums.length;j++){
if(nums[i]===nums[j]){
//如果两数相同,则删除这两项
nums.splice(j,1)
nums.splice(i,1)
i--
break
}
}
}
return nums[0]
};
位运算解法:使用异或运算,JS的异或运算符为^,需要注意的是异或运算的顺序不会影响最终结果(交换律),线性时间复杂度O(n),额外用了O(1)空间复杂度
// 异或运算(交换律)
var singleNumber = function(nums) {
let current=0
for(let i=0;i<nums.length;i++){
current^=nums[i]
}
return current
};