数组去重——面试题

最新推荐文章于 2022-11-22 16:29:51 发布

h_jQuery

最新推荐文章于 2022-11-22 16:29:51 发布

阅读量161

点赞数

分类专栏： javascript es6 jquery 文章标签：数据结构 js javascript java es6

本文链接：https://blog.csdn.net/h_jQuery/article/details/118465386

版权

javascript 同时被 3 个专栏收录

124 篇文章 0 订阅

订阅专栏

es6

73 篇文章 0 订阅

订阅专栏

jquery

18 篇文章 1 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>数组去重</title>
</head>

<body>
    <script>
        var arr = [2, 5, 6, 7, 3, 5, 4, 8, 2, 4, 5, 6, 1, 3, 4, 5, 2, 9]
        // 1.ES6 Set去重（es6常用，因为Set里面的成员都是唯一的，set是一个集合）
        // let res = [...new Set(arr)];
        // let res = Array.from(new Set(arr));
        /* function unique(arr) {
            return Array.from(new Set(arr))
        } */
        // 2.ES5for嵌套for（ES5最常用）
        /* function unique(arr) {
            // 第一级循环
            for (var i = 0; i < arr.length; i++) {
                // 第二级循环
                for (var j = i + 1; j < arr.length; j++) {
                    // 判断第i个元素是否等于第j(i+1)个元素
                    // 若是不相等则结束本次循环，到下一个（j+1）个元素
                    if (arr[i] == arr[j]) {
                        // 前后两个值相同，则利用splice删除第j个元素
                        arr.splice(j, 1)
                        // 删除了第j个元素，位置空了，就被第j+1个元素替代
                        // 这若是不做--操作，后面执行j++，就会遗漏掉替代了删除元素位置的那个元素
                        // 这里--操作后，再到后面的++操作，还是原来的位置，
                        j--
                    }
                }
            }
            return arr
        } */
        // 3.利用indexOf去重
        /* function unique(arr) {
            // 创建一个新数组来存放不重复的数据
            var newArr = []
            // 循环数组
            for (var i = 0; i < arr.length; i++) {
                // console.log(i);
                // 判断newArr数组中是否存在arr数组的第i个元素
                // 存在册返回该元素在的索引，不存在则返回-1
                if (newArr.indexOf(arr[i]) === -1) {
                    // newArr数组中不存在arr数组的第i个元素，indexOf判断返回-1
                    // 不存在则将该元素追加的newArr的末尾
                    newArr.push(arr[i])
                }
            }
            return newArr
        } */
        // 4.利用sort()
        // 从小到大排序arr数组
        // console.log(arr.sort());
        /* function unique(arr) {
            // 先将数组从小到达排列
            arr = arr.sort()
            //创建一个数组存放数据
            // newArr里先存放arr的第一个元素，用于与后续的元素进行比较
            var newArr = [arr[0]]
            // 循环arr数组
            for (var i = 1; i < arr.length; i++) {
                // 判断arr数组中相邻的元素是否相同
                if (arr[i] !== arr[i - 1]) {
                    // 第i个元素不等于第i-1个元素
                    // newArr添加arr的第i个元素
                    newArr.push(arr[i])
                }
            }
            return newArr
        } */
        // 5.利用includes()
        // includes() 方法用来判断一个数组是否包含一个指定的值，如果是返回 true，否则false。
        /* function unique(arr) {
            //创建一个数组存放数据
            var newArr = []
            // 循环arr数组
            for (var i = 0; i < arr.length; i++) {
                // 判断newArr数组里面是否存在arr[i]元素
                if (!newArr.includes(arr[i])) {
                    // 不存在该元素则追加到newArr数组中
                    newArr.push(arr[i])
                }
            }
            return newArr.sort()
        } */
        // 6.利用filter
        function unique(arr) {
            // v是当前的数据，i是当前数据的索引位置，self是当前数据所在的原数组
            // filter是利用回调函数来测试arr，数组里面所有的元素，通过测试（返回true）的追加到newArr数组里面，没有通过(返回false)的则会跳过
            var newArr = arr.filter((v, i, self) => {
                // 测试当前元素在原数组arr中第一次出现的位置是否等于当前元素现在所在是位置
                // 若是相等（结果为true）的则添加到newArr数组里面，不相等（返回false）的跳过，测试下一个元素
                return self.indexOf(v) === i
            })
            return newArr.sort()
        }

        console.log(unique(arr));

    </script>
</body>

</html>