zoukankan      html  css  js  c++  java
  • 去重 方法

    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))
    }

  • 相关阅读:
    HDU 4388 To the moon
    HDU 4757 Tree
    HDU 5816 Hearthstone
    hihocoder 1356 分隔相同整数
    HDU 5726 GCD
    POJ3026 Borg Maze(Prim)(BFS)
    POJ1258 Agri-Net(Prim)
    POJ1751 Highways(Prim)
    POJ2349 Arctic Network(Prim)
    POJ1789 Truck History(Prim)
  • 原文地址:https://www.cnblogs.com/xiaozhu-zhu/p/11943613.html
Copyright © 2011-2022 走看看