数组去重

[wenjay]

数组去重

 Array.prototype.unique1 = function () {
   var n = []; //一个新的临时数组
   for (var i = 0; i < this.length; i++) //遍历当前数组
   {
     if (n.indexOf(this[i]) == -1) n.push(this[i]);
   }
   return n
}

[zhao7399686]

?

[NewDraw]

这代码是在养蛊啊！

[AlloVince]

``` js
Array.from(new Set(inputArray));
```

[wenjay]

发出去的文章不能修改的吗？

[wunonglin]

@AlloVince +1

[wenjay]

@AlloVince ES6 就是如此简单，不过面试老喜欢问这个问题，要如何回答才能显得高级呢😂

[Yumwey]

用 filter 一行就写完了

[starsriver]

es6 new 的 array 自动去重。

[wenjay]

https://www.v2ex.com/faq

[lihongjie0209]

数据结构没学好?

[xingyue]

我这是要完犊子了吗，看了半天没觉得有什么问题.....除了代码啰嗦了点。再看看 #1 #2 #10，现在内心慌的一.....

[taogen]

就说算法的时间复杂度为 O(n^2)，空间复杂度为 O(n)。高级否？

[taogen]

另外，用 hash table 作为中间容器，时间复杂度可以为 O(n)

[oIMOo]

转成 set 再转回 list 怎么样？

[lynnic]

时间复杂度为啥是 n 方？

[necomancer]

@lynnic indexof 是 o(n) 的吧

[kyuuseiryuu]

@necomancer 外面还有一层 n🤣

[serenader]

LZ 的这个方法有个 bug，无法去重 NaN 以及 {} 。

几年前我写过一篇文章，也是讲去重的：blog.serenader.me/javascript-shu-zu-qu-zhong/

不过刚刚看了一下，我文章里面最后给出的方案也有 bug。。纯粹当抛砖引玉了，看看大家能找到几个 bug 🤣🤣

[indomi]

[...new Set(arr)]

[bumz]

ES6 之前就手写一哈希表，高级吗，手动狗头