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

leetcode136. 只出现一次的数字(JS暴力解法+位运算解法)_第1张图片
暴力解法:时间复杂度O(n^2),额外用了O(1)的空间

//  在原数组内删除重复项,再返回数组的第一项
var singleNumber = function(nums) {
for(let i=0;i

在这里插入图片描述

位运算解法:使用异或运算,JS的异或运算符为^,需要注意的是异或运算的顺序不会影响最终结果(交换律),线性时间复杂度O(n),额外用了O(1)空间复杂度

// 异或运算(交换律)
var singleNumber = function(nums) {
    let current=0
for(let i=0;i

在这里插入图片描述

你可能感兴趣的:(leetcode)