数组去重

请看下面数组,其中的元素有多次重复,请写一个函数来实现去除数组中重复的元素。
<script>
    let arr = [1, 1, 2, '2', 3, 4, 5, 6, 6, 7, 8, 9, 0, "a", "a", "b"];


    Array.prototype.unique = function () {
        let newArr = [],
            len = this.length,
            flag = true

        for (let i = len - 1; i >= 0; i--) {
            for (let j = 0; j < newArr.length; j++) {
                if (this[i] === newArr[j]) {
                    flag = false
                    break
                } else {
                    flag = true
                }
            }

            if (flag) {
                newArr.push(this[i])
            }
        }
        return newArr.reverse()
    }
使用with改进
    Array.prototype.unique1 = function () {
        let newArr = [],
            flag = true,
            i = this.length,
            j = 0

        while (--i >= 0) {
            j = newArr.length
            while (--j >= 0) {
                flag = this[i] !== newArr[j]
                if (!flag) {
                    break
                }
            }
            flag && newArr.push(this[i])
        }
        return newArr.reverse()
    }
对象去除法
    Array.prototype.unique2 = function () {
        let newArr = [],
            obj = {},
            len = this.length

        for (let i = len - 1; i > 0; i--) {
            obj[this[i]] = ""
        }
        for (let key in obj) {
            newArr.push(key)
        }
        return newArr
    }

    //优化对象去除法
    Array.prototype.unique3 = function () { //这种情况下无法判断数组中元素的类型,如果不能去除不同类型的重复则需要改进
        let newArr = [],
            obj = {},
            len = this.length

        for (let i = len - 1; i > 0; i--) {
            if (obj[this[i]] == undefined) {
                obj[this[i]] = ""
                newArr.push(this[i])
            }
        }
        return newArr.reverse()
    }

    //改进可判数据类型
    Array.prototype.unique4 = function () { //这种情况下无法判断数组中元素的类型,如果不能去除不同类型的重复则需要改进
        let newArr = [],
            obj = {},
            len = this.length

        for (let i = len - 1; i > 0; i--) {
            if (obj[this[i]] == undefined || obj[this[i]] !== this[i]) {
                obj[this[i]] = this[i]
                newArr.push(this[i])
            }
        }
        return newArr.reverse()
    }

    Array.prototype.unique5 = function () {
        let newArr = [],
            obj = {},
            i = this.length

        while (--i) {
            (obj[this[i] == undefined] || obj[this[i]] !== this[i]) && (obj[this[i]] = this[i], newArr.push(this[i]))
        }

        return newArr.reverse()
    }
通过正则实现去重
    Array.prototype.unique6 = function () {
        let newArr = [],
            arr1 = []

        arr1 = arr.join(',').match(/([^\,]+)(?!.*\1)/ig)
        arr1.forEach(item => {
            /[a-zA-z]/.test(item) ? newArr.push(item) : newArr.push(parseInt(item))
        })

        return newArr
    }

    console.log(arr.unique6())
</script>
通过数组indexOF方法实现去重
    Array.prototype.unique7 = function(){
        var arr = []
        for(var i=0; i<this.length; i++){
            if(arr.indexOf(this[i]) === -1){
                arr.push(this[i])
            }
        }
        return arr
    }
    
    var a = [1,2,3,3,2,1,42,3]
    
    var c = a.unique2()
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容