今天去试了试c1认证,其中有一道题是数组查重并且将重复的内容相加,哥们当时没多想,直接用for循环加对象给搞定了,大概代码如下
let a = [1, 2, 3, 45, 6, 78, 9, 1, 2, 3, 4, 55, 6, 7]
let x = {}
let num = 1
for (let i = 0; i < a.length; i++) {
if (x[a[i]] == undefined) {
x[a[i]] = 1
} else
if (x[a[i]] == 1) {
x[a[i]] = 2
num += a[i]
console.log(a[i])
}
}
console.log(num)
这时候有一个小伙伴提议用递归做,我想了想,大概代码如下
let a = [1, 2, 3, 45, 6, 78, 9, 1, 2, 3, 4, 55, 6, 7]
function del(i){
if(i>a.length){
return dell(0)
}
let f = a.lastIndexOf(a[i])
if(f==i){
a.splice(i,1)
return del(i)
}
return del(i+1)
}
function dell(i){
if(i>a.length){
return a.reduce((num,lastnum)=>num+lastnum)
}
let f = a.lastIndexOf(a[i])
if(f!=i){
a.splice(f,1)
return dell(i)
}
return dell(i+1)
}
console.log(del(0))
如果让我说递归有什么好处,就是非常有趣,别的毫无用处,然后我们就在群里讨论能不能优化第一种代码的写法,大概讨论结果如下:
- for循环优化为for of
- if判断优化为三目,大概如此:
let a = [1, 2, 3, 45, 6, 78, 9, 1, 2, 3, 4, 55, 6, 7]
let x = {}
let num = 0
for (let i of a) {
num = x[i]==1?num+i:num
x[i]=x[i]==1?2:x[i]
x[i]=x[i]==undefined?1:x[i]
}
于是他被写成了这个德行,虽然看起来效率不太高的样子,但是我都开始装逼了,谁还看效率?
还有一个热心群友提议,使用Array的语法糖来解决这个问题:
let a = [1, 2, 3, 45, 6, 78, 9, 1, 2, 3, 4, 55, 6, 7]
hx={}
a.reduce((num,last_num,a,b)=>{
num = hx[last_num]==1?num+last_num:num
hx[last_num]=hx[last_num]==1?2:hx[last_num]
hx[last_num]=hx[last_num]==undefined?1:hx[last_num]
return num
})
如果各位大佬还有其他更加简便的方法,欢迎积极讨论。