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

数组去重是面试中经常问到的问题

时间：2017-05-24 18:22:17      阅读：220      评论：0      收藏：0      [点我收藏+]

标签：blank   分享   class   兼容性   面试   bsp   str   技术分享   数组去重   

数组去重是面试中经常问到的问题

[html] view plain copy
  1. var arr=[1,3,4,52,4,5,4,8,7,6];  


第一种方法：使用ES5中的indexOf进行去重：
[javascript] view plain copy
  1. function arr1(){  
  2.       var n=[];  
  3.        for(var i=0;i<arr.length;i++){  
  4.            if(n.indexOf(arr[i])==-1){  
  5.                n.push(arr[i]);  
  6.            }  
  7.        }  
  8.        return n;  
  9.    }//先定义一个空数组，然后遍历数组，使用indexOf检查是否含有重复元素，如果没有则插入到n中。使用此类方法应考虑ES5的兼容性问题  
[javascript] view plain copy
  1.   

运行结果如下：技术分享
第二种方法：先排序后然后再相邻比较去重
[javascript] view plain copy
  1. function arr3(){  
  2.          arr.sort();  
  3.         var re=[arr[0]];  
  4.         for(var i=1;i<arr.length;i++){  
  5.             if(arr[i]!==re[re.length-1]){  
  6.                 re.push(arr[i]);  
  7.   
  8.             }  
  9.         }  
  10.         return re;  
  11.     }  
此种方法比第一种效率更好：
第三种方法：使用map去重
[javascript] view plain copy
  1. function arr4(arr){  
  2.         var map={};  
  3.         if(arr&&Array.isArray(arr)){  
  4.             for(var i=arr.length;i>=0;--i){  
  5.                 if(arr[i] in map){  
  6.                     arr.splice(arr[i],1);  
  7.                 }else{  
  8.                     map[arr[i]] = true;  
  9.                 }  
  10.             }  
  11.         }  
  12.         return arr;  
  13.   
  14.     }  

效率最高：

数组去重是面试中经常问到的问题

标签：blank   分享   class   兼容性   面试   bsp   str   技术分享   数组去重   

原文地址：http://www.cnblogs.com/codepen2010/p/6900218.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
迷上了代码！