JavaScript常见算法——去重

刚才看到一篇博文，数组去重的，我先试着写一下：新建一个空数组，对原数组进行for循环，对新数组使用indexOf方法判断新数组中是否有该数组元素，没有的话就加入新数组。后来看文中使用的是HashTable，尚未接触HashTable，Mark一下，学习学习。

我的代码：

function filter(arr) {
    var handledArr = [];
    for (var i = 0; i < arr.length; i++) {
        if (handledArr.indexOf(arr[i]) == -1) {
            handledArr.push(arr[i]);
        }
    }
    return handledArr;
}
filter([1,13,24,11,11,14,1,2]);   //[1,13,24,11,14,2]

原博文地址：https://www.cnblogs.com/zhangdongBook/archive/2018/01/14/8284844.html

原博文代码：

function fliter(arr) {
    let hashTable = {};
    let data = [];
    for(let i=0,l=arr.length;i<l;i++) {
        if (!hashTable[arr[i]]) {
            hashTable[arr[i]] = true;
            data.push(arr[i]);
        }
    }
    return data;
}
filter([1,13,24,11,11,14,1,2]);  //[1,13,24,11,14,2]