JS-数组去重的方法总结

最近，在面试题中经常能够看到数组去重这个题目，这道题目其实很简单，可以有多种方法解答。为了开阔自己的思维，特意去网上查了一下相关的方法，特意总结下来。

• 方法1：使用indexOf方法

function uniqueByIndexOf(arr){
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        if (newArr.indexOf(arr[i]) == -1) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

• 方法2：声明一个新的空数组，作为去重后的数组来用。每次遍历旧数组和新数组，比较二者的元素是否相同，如果有不同的，则将该元素push到新数组中去

function getUniqeArray(arr){
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        for (var j = 0, jLen = newArr.length; j < jLen; j++) {
            if (arr[i] === newArr[j]) {
                break;
            }
        }
        if (j == jLen) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}

• 方法3：使用filter方法

function uniqueByFilter(arr){
    var newArr = arr.filter(function(item,index,array) {
        return array.indexOf(item) === index;
    });
    return newArr;
}

• 方法4：换个思路，将原数组中重复元素的最后一个元素放入结果数组中。

function getUnique(arr){
    var newArr = [];
    for (var i = 0, len = arr.length; i < len; i++) {
        for (var j = i +1; j < len; j++) {
            // 如果发现相同元素，则i自增进入下一个循环，比较下一个元素
            if (arr[i] === arr[j]) {
                j = ++i;
            }
        }
        newArr.push(arr[i]);
    }
    return newArr;
}

• 方法5：使用对象的方法

function getUniqueByObj (arr){
    var obj = {};   
    for (var i = 0; i < arr.length; i++) {
        obj[arr[i]] ? obj[arr[i]] ++ : obj[arr[i]] = 1;
    }
    return Object.keys(obj);
}

• 方法6：使用ES6中的Set和Array.from方法

function getUniqueBySet (arr){
    return Array.from(new Set(arr));
}