笔试算法复习——数组去重

第一种：哈希表的思想（性能最好）

哈希表（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))

 

转载于:https://www.cnblogs.com/carry-2017/p/11329381.html

总结

以上是生活随笔为你收集整理的笔试算法复习——数组去重的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。