第一种:哈希表的思想(性能最好)
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
优点:不论哈希表中有多少数据,查找、插入、删除(有时包括删除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。
arr=[1,2,3,3,5,5,7,7,7,89,79]; function unique(arr){ var result=[],hash={}; for(let elem of arr){ if(!hash[elem]){ result.push(elem);
//把对应的hash的值赋值为true,下次进判断的时候,已经在hash表里面的数,就会通过不了判断 hash[elem]=true; } } return result; } console.log(unique(arr))