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

Posted 2022-06-24 carry-2017

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

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