数组去重是面试中经常问到的问题
- var arr=[1,3,4,52,4,5,4,8,7,6];
第一种方法：使用ES5中的indexOf进行去重：
- function arr1(){
- var n=[];
- for(var i=0;i<arr.length;i++){
- if(n.indexOf(arr[i])==-1){
- n.push(arr[i]);
- }
- }
- return n;
- }
运行结果如下：
第二种方法：先排序后然后再相邻比较去重
- function arr3(){
- arr.sort();
- var re=[arr[0]];
- for(var i=1;i<arr.length;i++){
- if(arr[i]!==re[re.length-1]){
- re.push(arr[i]);
-
- }
- }
- return re;
- }
此种方法比第一种效率更好：
第三种方法：使用map去重
- function arr4(arr){
- var map={};
- if(arr&&Array.isArray(arr)){
- for(var i=arr.length;i>=0;--i){
- if(arr[i] in map){
- arr.splice(arr[i],1);
- }else{
- map[arr[i]] = true;
- }
- }
- }
- return arr;
-
- }
效率最高：
数组去重是面试中经常问到的问题
原文：http://www.cnblogs.com/codepen2010/p/6900218.html
