博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【算法图解|3】JavaScript 如何实现数组去重
阅读量:2046 次
发布时间:2019-04-28

本文共 1482 字,大约阅读时间需要 4 分钟。

数组去重方法老生常谈,既然是常谈,我也来谈谈。

也许我们首先想到的是使用 indexOf 来循环判断一遍,但在这个方法之前,让我们先看看最原始的方法:

var array = [1, 1, '1', '1'];function unique(array) {    // res用来存储结果    var res = [];    for (var i = 0, arrayLen = array.length; i < arrayLen; i++) {        for (var j = 0, resLen = res.length; j < resLen; j++ ) {            if (array[i] === res[j]) {                break;            }        }        // 如果array[i]是唯一的,那么执行完循环,j等于resLen        if (j === resLen) {            res.push(array[i])        }    }    return res;}console.log(unique(array)); // [1, "1"]

 

在这个方法中,我们使用循环嵌套,最外层循环 array,里面循环 res,如果 array[i] 的值跟 res[j] 的值相等,就跳出循环,如果都不等于,说明元素是唯一的,这时候 j 的值就会等于 res 的长度,根据这个特点进行判断,将值添加进 res。

看起来很简单吧,之所以要讲一讲这个方法,是因为——————兼容性好!

我们可以用 indexOf 简化内层的循环:

var array = [1, 1, '1'];function unique(array) {    var res = [];    for (var i = 0, len = array.length; i < len; i++) {        var current = array[i];        if (res.indexOf(current) === -1) {            res.push(current)        }    }    return res;}console.log(unique(array));

排序后去重,效率高

我们先将要去重的数组使用 sort 方法排序后,相同的值就会被排在一起,然后我们就可以只判断当前元素与上一个元素是否相同,相同就说明重复,不相同就添加进 res,

var array = [1, 1, '1'];function unique(array) {    var res = [];    var sortedArray = array.concat().sort();    var seen;    for (var i = 0, len = sortedArray.length; i < len; i++) {        // 如果是第一个元素或者相邻的元素不相同        if (!i || seen !== sortedArray[i]) {            res.push(sortedArray[i])        }        seen = sortedArray[i];    }    return res;}console.log(unique(array));

 

转载地址:http://rglof.baihongyu.com/

你可能感兴趣的文章
Leetcode C++《热题 Hot 100-18》538.把二叉搜索树转换为累加树
查看>>
Leetcode C++《热题 Hot 100-19》543.二叉树的直径
查看>>
Leetcode C++《热题 Hot 100-20》617.合并二叉树
查看>>
Leetcode C++《热题 Hot 100-21》581.最短无序连续子数组
查看>>
Leetcode C++《热题 Hot 100-22》2.两数相加
查看>>
Leetcode C++《热题 Hot 100-23》3.无重复字符的最长子串
查看>>
Leetcode C++《热题 Hot 100-24》5.最长回文子串
查看>>
Leetcode C++《热题 Hot 100-25》11.盛最多水的容器
查看>>
Leetcode C++《热题 Hot 100-26》15.三数之和
查看>>
Leetcode C++《热题 Hot 100-27》17.电话号码的字母组合
查看>>
Leetcode C++《热题 Hot 100-28》19.删除链表的倒数第N个节点
查看>>
Leetcode C++《热题 Hot 100-29》22.括号生成
查看>>
Leetcode C++《热题 Hot 100-30》31.下一个排列
查看>>
Leetcode C++《热题 Hot 100-31》33.搜索旋转排序数组
查看>>
Leetcode C++《热题 Hot 100-32》39.组合总和
查看>>
Leetcode C++《热题 Hot 100-33》46.全排列
查看>>
Leetcode C++《热题 Hot 100-34》48.旋转图像
查看>>
Leetcode C++《热题 Hot 100-35》49.字母异位词分组
查看>>
Leetcode C++《热题 Hot 100-36》55.跳跃游戏
查看>>
Leetcode C++《热题 Hot 100-38》56.合并区间
查看>>