数组去重

[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
}

[15651980765]

@Yumwey 请问用 filter 是这样吗？
Array.prototype.unique = function() {
return this.filter(function(item, index, array) {return array.indexOf(item) === index});
}
我测了一下这种方法在数组很长（ 4000w+）的情况下，耗时差不多是楼主方法的两倍。
Array.from(new Set(array))这种比楼主的方法稍微快一点

[stillsilly]

let a = [1,1,2,2,2,3,3]
let b = [...new Set(a)]
console.log(b)

[imbacc]

后排吃瓜

[karllynn]

用 hash 的话，数组的顺序会变的…楼主这个时间复杂度太高了

[QiaTia]

```
Array.prototype.unique1 = function () {
var n = {}; //一个新的临时数组
for (var i = 0; i < this.length; i++) //遍历当前数组
{
if (n.[this[i]] !== 'a') n[this[i]]='a'
}
return Object.keys(n)
}
```

[QiaTia]

@QiaTia 多打了一个点 if (n[this[i]] !== 'a')

[dartabe]

之前在写 leetcode 的时候用的 set 做的中间容器. 时间复杂度 O(n)

后来发现 set 自动就可以去重了

[dartabe]

不过 javascript 对象直接就是哈希表了？ 用 set 的话我只是懒得存 1/0 或者 true /false

求大佬看我理解对不对

[weixiangzhe]

这种东西 直接看 lodash 源码最靠谱了

[reus]

把 indexOf 改成对 Set 的操作，用 Set 辅助去重
如果没有 Set，那就自己实现一个

[CodingNaux]

unique （ collection，func)

[RoshanWu]

https://gist.github.com/9099d784a0727aae1228142f340b6475#file-unique-js

[RoshanWu]

https://gist.github.com/roshanca/9099d784a0727aae1228142f340b6475

[wozhizui]

@oIMOo 俺也一样

[Arizas]

uniqueResult = [...new Set(arr)]

[Aoerz]

首先排序，然后遍历，时间复杂度 O(n)，空间复杂度 O(1)

[Snail233]

es6 不是有 set 么、

[lihongjie0209]

@Aoerz
排序的 nlogn 的时间复杂度不算了?

[Fairy1128]

难道不是先问 数组的 item 是普通类型还是引用类型吗

[Laumm]

@Aoerz 既然都需要排序了，时间复杂度就应该大于 O(n)