我有一组数字，我需要确保它们是唯一的。我在互联网上找到了下面的代码片段，它工作得很好，直到数组中有一个零。我在Stack Overflow上找到了另一个脚本，看起来几乎与它完全一样，但它不会失败。
所以为了帮助我学习，有人能帮我确定原型脚本哪里出错吗？
Array.prototype.getUnique = function() {
var o = {}, a = [], i, e;
for (i = 0; e = this[i]; i++) {o[e] = 1};
for (e in o) {a.push (e)};
return a;
}
重复问题的更多答案：
从JS数组中删除重复值
类似的问题：
获取数组中的所有非唯一值（即：重复/多次出现）
当前回答
你根本不需要.indexOf（）；你可以这样做O（n）：
function SelectDistinct(array) {
const seenIt = new Set();
return array.filter(function (val) {
if (seenIt.has(val)) {
return false;
}
seenIt.add(val);
return true;
});
}
var hasDuplicates = [1,2,3,4,5,5,6,7,7];
console.log(SelectDistinct(hasDuplicates)) //[1,2,3,4,5,6,7]
如果不想使用.filter（）：
function SelectDistinct(array) {
const seenIt = new Set();
const distinct = [];
for (let i = 0; i < array.length; i++) {
const value = array[i];
if (!seenIt.has(value)) {
seenIt.add(value);
distinct.push(value);
}
}
return distinct;
/* you could also drop the 'distinct' array and return 'Array.from(seenIt)', which converts the set object to an array */
}
其他回答
我查看了Joeytje50在jsperf上的代码，他比较了许多替代方案。他的代码有很多小错误，这对性能和正确性产生了影响。
更重要的是，他正在一个非常小的阵列上进行测试。我用1000个整数组成了一个数组。每个整数是0到1000之间的随机整数的100倍。这使得平均约1000/e=368个重复。结果在jsperf。
这是一个可能需要效率的更现实的场景。这些变化使声明发生了戏剧性的变化（特别是被吹捧为最快的代码远没有快到哪里去）。明显的赢家是使用哈希技术的地方，最好的是
Array.prototype.getUnique3 = function(){
var u = Object.create(null), a = [];
for(var i = 0, l = this.length; i < l; ++i){
if(this[i] in u) continue;
a.push(this[i]);
u[this[i]] = 1;
}
return a.length;
}
魔术
a.filter(e=>!(t[e]=e in t))
O（n）性能-我们假设您的阵列位于a中，且t={}。此处解释（+Jeppe impr.）
让unique＝（a，t＝｛｝）＝＞a.filter（e＝＞！（t〔e〕＝e in t））；//使用全局t的“单机”版本：//a1.过滤器（（t={}，e=>！（t[e]=e in t））；//测试数据设a1=[5,6,0,4,9,2,3,5,0,3,4,1,5,4,9]；设a2＝[[2，17]，[2，17]、[2，17]、[1，12]、[5，9]、[1，12]、[6，2]，[1，12]]；设a3=[“迈克”、“亚当”、“马特”、“南希”、“亚当斯”、“珍妮”、“南茜”、“卡尔”]；//结果console.log（JSON.stringify（唯一（a1）））console.log（JSON.stringify（唯一（a2）））console.log（JSON.stringify（唯一（a3）））
任务是从由任意类型（基元和非基元）组成的数组中获取唯一的数组。
基于使用新集合（…）的方法不是新的。这里它被JSON.stringify（…）、JSON.parse（…）和[].map方法所利用。其优点是通用性（适用于任何类型的数组）、简短的ES6表示法以及在这种情况下的性能：
常量重复数据消除示例=[{a:1}，{a:1}，[ 1, 2 ],[ 1, 2 ],1.1.'1','1']常量getUniqArrDeep=arr=>{const arrStr=arr.map（项=>JSON.stringify（项））return[…新集合（arrStr）].map（item=>JSON.parse（item））}console.info（getUniqArrDeep（重复数据消除示例））/*[｛a:1｝，[1，2]，1，“1”]*/
您也可以使用sugar.js：
[1,2,2,3,1].unique() // => [1,2,3]
[{id:5, name:"Jay"}, {id:6, name:"Jay"}, {id: 5, name:"Jay"}].unique('id')
// => [{id:5, name:"Jay"}, {id:6, name:"Jay"}]
你可以试试这个：
function removeDuplicates(arr){
var temp = arr.sort();
for(i = 0; i < temp.length; i++){
if(temp[i] == temp[i + 1]){
temp.splice(i,1);
i--;
}
}
return temp;
}
