数组去去重的几种写法
数组去重是面试中经常问到的问题
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; }//先定义一个空数组,然后遍历数组,使用indexOf检查是否含有重复元素,如果没有则插入到n中。使用此类方法应考虑ES5的兼容性问题
运行结果如下:
第二种方法:先排序后然后再相邻比较去重
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; }
效率最高: