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

数组去重操作

时间：2017-08-29 11:13:39      阅读：156      评论：0      收藏：0      [点我收藏+]

标签：hash   null   代码   区别   基本   str   weight   dex   class   

数组去除重复值是面试常考内容，也是很容易用到的一个技巧，下面就几种去重的方法进行介绍。

首先是最常见的方法，也就是添加一个临时数组，将原数组遍历，加入临时数组，每次加入时判断待加入的元素是否存在于临时数组中，代码如下：

[html] view plain copy
  1. // 对数组进行去重操作，只考虑数组中元素为数字或字符串，返回一个去重后的数组  
  2. //第一种方法，遍历，将没有的插入临时数组  
  3. function uniqArray1(arr) {  
  4.     var n=[];  
  5.     for(var i=0;i<arr.length;i++){  
  6.         //如果当前项已经保存到了临时数组，则跳过，否则加入  
  7.         if(n.indexOf(arr[i])==-1){  
  8.             n.push(arr[i]);  
  9.         }  
  10.     }  
  11.     return n;  
  12. }  

 

那么还有没有更好的办法呢？可以采用哈希表的思想，在JavaScript中，对象的查找比数组下标的查找要快很多倍。所以我们可以创建一个对象专门来存放已加入临时数组的元素，那么每次加入新的元素时就可以通过查找对象来判断是否重复了，代码如

 
  1. //第二种方法，使用哈希表  
  2. function uniqArray2(arr){  
  3.     var n={},//哈希表  
  4.         r=[];//零时数组  
  5.     for(var i=0;i<arr.length;i++){  
  6.         if(n[arr[i]]==null){//如果哈希表中没有，则添加到哈希表，且进入临时数组  
  7.             n[arr[i]]=true;  
  8.             r.push(arr[i]);  
  9.         }  
  10.     }  
  11.     return r;  
  12. }  

  　HASH了解----> http://www.cnblogs.com/dolphin0520/

还有一种方法，虽然速度没有哈希表快，但是比最基本的indexOf来的快，思想就是先经过排序函数sort，再比较相邻的元素，不同的就加到临时数组中。代码如下

 
  1. //第三种方法，先排序，再比较邻接部分  
  2. function uniqArray3(arr){  
  3.     arr.sort();  
  4.     var r=[arr[0]];  
  5.     for(var i=1;i<arr.length;i++){  
  6.         if(arr[i]!=r[r.length-1]){//由于已经经过了排序，所以相邻的是相同的  
  7.             r.push(arr[i]);  
  8.         }  
  9.     }  
  10.     return r;  
  11. }  
       hash了解：    http://www.cnblogs.com/dolphin0520/
    1. //验证数组去重函数的使用  
    2.         var arr=[2,3,4,2,4,5,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3];  
    3.         for(var i=0;i<10000000;i++){//为了分辨出花费时间的区别，特此增加数组的长度  
    4.             arr.push(3);  
    5.         }  
    6.         var time1=Date.now();  
    7.         var n1=uniqArray1(arr);  
    8.         var time2=Date.now();  
    9.         console.log(n1);//2,3,4,5说明第一种去重成功  
    10.         console.log(time2-time1);//218  
    11.           
    12.         time1=Date.now();  
    13.         var n2=uniqArray2(arr);  
    14.         time2=Date.now();  
    15.         console.log(n2);//2,3,4,5说明第二种去重成功  
    16.         console.log(time2-time1);//63,说明对象下标的引用要比indexOf搜索快得多  
    17.           
    18.         time1=Date.now();  
    19.         var n3=uniqArray3(arr);  
    20.         time2=Date.now();  
    21.         console.log(n3);//2,3,4,5说明第三种去重成功  
    22.         console.log(time2-time1);//203，说明sort方法使用快排，比indexOf快，但是没有哈希快 

数组去重操作

标签：hash   null   代码   区别   基本   str   weight   dex   class   

原文地址：http://www.cnblogs.com/Jane77/p/7446980.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！