leia (@wuyingnanleia)20中数组去重的方法20种数组去重的方法 中发帖

开始
本文有很多问题,并没有直接给出答案,大伙有自己思考的可以评论区留言。关于时间复杂度只是一个大体的估计。20种只能说保守了,20种都是单论思路而已,暂时没想到更多的思路,有其他方法的可以评论区留言。
easy模式
此时我们有一个极其简单的数组,它可能包含也不包含重复项。我们需要删除重复项并将唯一值放入新数组中。
const names = ["a","b","c","d","e","a","b"];

new Set
时间复杂度:O(n^2), 但扩展符运算符耗费时间有点多,一般推荐
最简单的,new Set去重
let newNames = [...new Set(names)]

new Set
时间复杂度:O(n^2), 比扩展运算符还费劲,一般推荐
let newNames = Array.from(new Set(names))

new Map
时间复杂度:O(n...