js中数组去重的方法总结

1. Array.from( )+Set数据结构去重

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

核心:Set数据结构里的元素不重复,Array.from()将伪数组转化为数组

2. 使用 indexof 去重

function unique2(arr) {
    var arr1 = [];
    for (let i = 0; i < arr.length; i++) {
        if (arr1.indexOf(arr[i]) < 0) {
            arr1.push(arr[i]);
        }
    }
    return arr1;
}

核心:Array.prototype.indexof( i );若数组里有i元素则返回其索引,否则返回-1

3. 使用includes 去重

function unique3(arr) {
    var arr1 = [];
    for (let i = 0; i < arr.length; i++) {
        if (!arr1.includes(arr[i])) {
            arr1.push(arr[i]);
        }
    }
    return arr1;
}

核心:Array.prototype.includes( i );若数组里包含i元素则返回true,否则返回false

4.先用sort排序再去重

function unique4(arr) {
    arr.sort((a, b) => a - b);
    var arr1 = [arr[0]];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i - 1]) {
            arr1.push[arr[i]];
        }
    }
    return arr1;
}

核心:判断相邻元素是否重复

5.双层遍历去重

function unique5(arr) {
    for (i = 0; i < length; i++) {
        for (j = i + 1; j < length; j++) {
            if (arr[i] == arr[j]) {
                arr.splice(j, 1);
                j--;
            }
        }
    }
    return arr1;
}

核心:splice(j,1) 表示删除 arr[ j ] 元素

注: 当然还有其他方法,掌握以上方法基本满足需求。

你可能感兴趣的:(面试题,javascript)