javaScript 数组去重

最新推荐文章于 2024-07-11 20:55:36 发布

ิっ淺

最新推荐文章于 2024-07-11 20:55:36 发布

阅读量134

点赞数 1

文章标签： javascript 算法数据结构

本文链接：https://blog.csdn.net/weixin_49054076/article/details/130308648

版权

数组去重：将旧数组中不重复的元素选取出来，放到新数组中，重复的数组只保留一个

例如：有一个数组['c','a','z','x','a','x','a','c','b']要求去除数组中重复的元素

算法分析：遍历旧数组，然后拿着旧数组的元素去查询新数组，若该元素已存在新数组中，则不添加

我们怎么知道该元素是否存在呢？利用 新数组.indexOf(数组元素)

 function unique(arr) {

            var newArr = [];

            for (var i = 0; i <= arr.length - 1; i++) {

                //新数组中该元素不存在，旧数组的元素追加到新数组中
                if (newArr.indexOf(arr[i]) === -1) {

                    newArr.push(arr[i])

                }

            }

            return newArr;

        }

        var result = unique(['c', 'a', 'z', 'x', 'a', 'x', 'a', 'c', 'b'])

        console.log(result)