leetcode136. 只出现一次的数字(JS暴力解法+位运算解法）

暴力解法：时间复杂度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
};