js数组去重

本文主要总结只考虑数组中元素为数字或字符串，返回一个去重后的数组的去重方法。

基本方法

主要思想：创建一个新数组，首先遍历原数组，若原数组某个元素不在新数组中，则添加到新数组；若存在，则忽略。

function uniqeArray(arr){
    let res = [arr[0]];
    for(let i = 0; i< arr.length; i++){
        let repeat = false;
        for(let j = 0; j < res.length; j++){
            if(arr[i] === res[j]){
                repeat = true;
                break;
            }
        }
        if(!repeat){
            res.push(arr[i]);
        }
    }
    return res;
}

先排序再去重

基本思想：先对数组排序。再定义一个新数组，遍历排序后的数组，若排序后的数组元素不等于新数组最后一个元素，则添加。

function uniqeArray(arr) {
    let arr1 = arr.sort();
    let res = [arr1[0]];
    for(let i = 0; i< arr1.length; i++){
        if(arr1[i] !== res[res.length - 1]){
            res.push(arr1[i]);
        }
    }
    return res;
}

利用对象去重

基本思想：利用对象的属性。遍历数组，若该数组元素不是对象的属性，则添加。

function uniqeArray(arr) {
    let res = [];
    let temp = {};
    for(let i = 0; i< arr.length; i++){
        if(!temp[arr[i]]){
            res.push(arr[i]);
            temp[arr[i]] = 1;
        }
    }
    return res;
}

使用数组的filter，indexOf方法

基本思想：通过filter筛选出去重后的数组。若indexOf方法在该元素之后再查不到该元素的位置，表示该元素不存在，符合要求。

function uniqeArray(arr) {
    return arr.filter(function (item, index, array) {
        return array.indexOf(item, index+1) === -1;
    })
}

使用Set

基本思想：利用ES6中Set不包含重复元素的思想，为数组创建set对象，再将set对象转换为数组。

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