今天面试再次遇倒面试官问JS中对于数组去重的问题的做法,我想了一下,说了三种方法(不能采用ECMAScript的API接口),说得不怎么好,于是重新去查阅了一下对于JS中数组去重的方法,笔记如下:
1、ES6中新添加了一个数据结构Set和一个数组方法Array.from();
运行结果:
从运行结果来看,ES6中新增的这些不光能去掉数组中重复下标,对不同的数据类型也能识别(注:null == undefined和NaN != NaN)。
2、ES5的方法filter过滤:
运行结果(似乎并不能支持NaN的数据类型去重):
3、利于普通的双重循环方法进行去重,其时间复杂度最高,一般面试官不会满意,会问是否有优化方案:
运行结果(会出现两个NaN原因是NaN 和任何数都不等,包括自己 。NaN!=NaN):
4、这是我想到一个方法,使用的冒泡排序比完全双重循环快一点的想法,如果在循环中发现当前下标的数在后面会出现,那么当前这个我就不需要放入新的数组中,如果后面的循环不存在,就放入新的数组中。第二层循环始终从第一层循环的下一个下标开始,这样时间复杂度会降低,但是出现的结果可能会出现一点变化,因为取的是数组相同元素的最后一个下标:
运行结果:
运行结果和上面的不一样,可能有些人会觉得不对,但是并没有问题,NaN不等于任何数,包括本身,所以会有两个NaN,但是undefined 派生自null,所以undefined == null,1 == “1”,这些问题存在,所以我使用了三个等号(可以参考我前面写的关于数据类型转换判断的文章),因为减少了循环次数,所以会快一点;
5、这是我想到的第三个办法,但我写的和之前在面试官面前表述得不一样,因为我忘了JS本身具有排序功能,正是如此,通过JS快速排序,将数组变成有序的,这样就不需要使用双重循环:
运行结果:
6、最后一个方法,使用对象实现:
运行结果:
可以检测出NaN,速度快,推荐使用,但是占用内存比较大。