JavaScript 实现数组去重

最新推荐文章于 2022-01-04 16:27:56 发布

原创最新推荐文章于 2022-01-04 16:27:56 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了两种数组去重方法。一是使用循环嵌套，外层循环数组，内层循环结果数组，根据元素是否唯一添加到结果数组；二是先对数组排序，使相同值排在一起，再判断当前元素与上一个元素是否相同，不同则添加到结果数组。

我们首先想到的是使用 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。

接下来我要讲的方法是：

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));