js实现复杂度为N的数组去重

最新推荐文章于 2024-10-20 15:12:29 发布

举起来

最新推荐文章于 2024-10-20 15:12:29 发布

阅读量177

点赞数

分类专栏： js学习

本文链接：https://blog.csdn.net/weixin_43822097/article/details/112761276

版权

js学习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

js实现复杂度为N的数组去重

function unique(arr) {
            let newarr = []
            let hash = []
            let index = 0
            for (var i = 0; i < arr.length; i++) {
                //采用hash的思想  取原数组的元素作为哈希值并赋值为 1（可赋任意值）
                if (!hash[arr[i]]) {
                    newarr[index++] = arr[i]
                  hash[arr[i]]=1
                }
            }
            return newarr
        }
        //测试数据
        var arr=[1,2,3,5,1,1,2,2,45,1,45,6]
        console.log(unique(arr))//[1,2,3,5,45,6]