码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-08-09 21:26:18      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:优点   ons   console   判断   哈希   通过   div   for   访问   

第一种:哈希表的思想(性能最好)

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

 

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

标签:优点   ons   console   判断   哈希   通过   div   for   访问   

原文地址:https://www.cnblogs.com/carry-2017/p/11329381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!