分别写出数组的交集、并集、差集、补集这四个方法

分别写出数组的交集、并集、差集、补集这四个方法,第1张

分别写出数组的交集、并集、差集、补集这四个方法
const intersect = (a, b) => a.filter(i => b.includes(i)) // 交const exclude = (a, b) => a.filter(i => !b.includes(i)) // 差const union = (a, b) => exclude(a, b).concat(b) // 并const unionAll = (a, b) => a.concat(b) // 重复并const xor = (a, b) => exclude(a, b).concat(exclude(b, a)) // 补

这几个方法全是 O(n2) 的复杂度…性能很差

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4895245.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-12
下一篇 2022-11-12

发表评论

登录后才能评论

评论列表(0条)

保存