面试：数组去重方法简单总结~

双重循环

<script>    var arr = [1,5,3,1,9,8,5,4,2,3]; // 需要去重的数组    var list = []; // 用来存结果数组    for(var i=0;i<arr.length;i++){        var num = arr[i];        if(list.indexOf(num)<0){            list.push(num);        }    }</script>

但是indexOf其实也是循环，这样无形中浪费时间和金钱。这个数组还小，如果arr.length=60000甚至更高的时候简直可怕,循环次数是两个数组长度的乘积。所以我想到了hash去重法。

hash去重

function dropRepeat(){    var arr = [1,5,3,1,9,8,5,4,2,3];    var hash = [];    for(var i=0;i<arr.length;i++){       console.log(!hash[arr[i]]);       if(!hash[arr[i]]){           hash[arr[i]] = true;       }    }    // 仅获取 `hash` 中的 `keys`    var i=0;    var keys=[];    for(keys[i++] in hash);    return keys;    console.dir(keys);}

这次循环次数只有不到长度*2次，还是有优化的。

正则去重

function unique3(arr){   var reg=/(^|,)([^,]+)(,\2)*/g;   return String(arr.sort())          .replace(reg,"$1$2")          .split(",");   }