数组去重的方法

2018-08-20  本文已影响0人  LuckyFBB

Methods 1:定义一个新数组,并存放原数组的第一个元素,然后将元素组和新数组的元素对比,若不同则存放在新数组中

function unique(arr) {
    var res = [arr[0]];                         //把数组第一个存入新数组
    for (let i = 0; i < arr.length; i++) {
        let repeat = false;
        for (let k = 0; k < res.length; k++) {
            if (res[k] === arr[i]) {
                repeat = true;
                break;
            }
        }
        if (!repeat) {
            res.push(arr[i]);
        }
    }
    return res;
}

Methods 2:先将原数组排序,在与相邻的进行比较,不同就插入新数组中

function unique(arr) {
    var tempArr = arr.sort();  //对数组进行排序
    var res = [tempArr[0]];      //把数组第一个存入新数组
    for (let i = 0; i < tempArr.length; i++) {
        if (tempArr[i] !== res[res.length - 1]) {
            res.push(tempArr[i]);
        }
    }
    return res;
}

Methods 3:利用对象属性存在的特性,如果对象没有该属性则存入新数组

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

Methods 4:利用indexOf下标判断数组是否含有这个数字

function unique(arr) {
    var res = [];
    for (let i = 0; i < arr.length; i++) {
        if (res.indexOf(arr[i])===-1) {
            res.push(arr[i]);
        }
    }
    return res;
}

Methods 5:利用数组原型对象上的filter和includes方法

function unique(arr) {
    var res = [];
    res = arr.filter(function (item) {
        return res.includes(item) ? '' : res.push(item);
    });
    return res;
}

Methods 6:利用ES6的Set方法

function unique6(arr){
    //Set数据结构,它类似于数组,其成员的值都是唯一的
    return Array.from(new Set(arr)); // 利用Array.from将Set结构转换成数组
}
上一篇 下一篇

猜你喜欢

热点阅读