• 去重 方法


    function unique(arr) {//indexOf方法去重1
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        let res = [];
        for (let i = 0; i < arr.length; i++) {
            if (res.indexOf(arr[i]) === -1) {
                res.push(arr[i])
            }
        }
        return res
    }
    
    
    function unique(arr) { //indexOf方法去重2
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        return Array.prototype.filter.call(arr, function(item, index){
            return arr.indexOf(item) === index;
        });
    }
    
    
    function unique(arr) {   //双循环去重
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        let res = [arr[0]];
        for (let i = 1; i < arr.length; i++) {
            let flag = true;
            for (let j = 0; j < res.length; j++) {
                if (arr[i] === res[j]) {
                    flag = false;
                    break
                }
            }
            if (flag) {
                res.push(arr[i])
            }
        }
        return res
    }
    
    
    //相邻元素去重
    // 这种方法首先调用了数组的排序方法sort(),然后根据排序后的结果进行遍历及相邻元素比对,如果相等则跳过改元素,直到遍历结束
    function unique(arr) {
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        arr = arr.sort();
        let res = [arr[0]];
        for (let i = 1; i < arr.length; i++) {
            if (arr[i] !== arr[i-1]) {
                res.push(arr[i])
            }
        }
        return res
    }
    
    //利用对象属性去重
    //创建空对象,遍历数组,将数组中的值设为对象的属性,并给该属性赋初始值1,每出现一次,对应的属性值增加1,这样,属性值对应的就是该元素出现的次数了
    function unique(arr) {
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        let res = [],
                obj = {};
        for (let i = 0; i < arr.length; i++) {
            if (!obj[arr[i]]) {
                res.push(arr[i]);
                obj[arr[i]] = 1
            } else {
                obj[arr[i]]++
            }
        }
        return res
    }
    
    //set与解构赋值去重
    //ES6中新增了数据类型set,set的一个最大的特点就是数据不重复。Set函数可以接受一个数组(或类数组对象)作为参数来初始化,利用该特性也能做到给数组去重
    function unique(arr) {
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        return [...new Set(arr)]
    }
    
    //Array.from与set去重
    //Array.from方法可以将Set结构转换为数组结果,而我们知道set结果是不重复的数据集,因此能够达到去重的目的
    function unique(arr) {
        if (!Array.isArray(arr)) {
            console.log('type error!');
            return
        }
        return Array.from(new Set(arr))
    }

  • 相关阅读:
    动态规划小练
    组合计数小练
    【WC2019】 通道
    【PKUSC2018】主斗地
    【NOI2009】诗人小G
    【THUWC 2017】随机二分图
    【NOI2017】游戏与2-sat方案输出
    Codeforces 1109D sasha and interesting fact from graph theory
    Codeforces 1152E neko and flashback
    ZJOI2019游记
  • 原文地址:https://www.cnblogs.com/xiaozhu-zhu/p/11943613.html
Copyright © 2020-2023  润新知