JavaScript数组去重

今天面试再次遇倒面试官问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，速度快，推荐使用，但是占用内存比较大。