js数组查重相加问题探讨

今天去试了试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))

如果让我说递归有什么好处,就是非常有趣,别的毫无用处,然后我们就在群里讨论能不能优化第一种代码的写法,大概讨论结果如下:

  1. for循环优化为for of
  2. 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
})

如果各位大佬还有其他更加简便的方法,欢迎积极讨论。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

自信小老头

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值