玖叶教程网

前端编程开发入门

JavaScript数组去重(javascript数组去重复)



  • 时间复杂度:执行当前算法所消耗的时间
  • 空间复杂度:执行当前算法需要占用多少内存空间

使用双重循环(时间和空间复杂度比较高)

function deduplication(array) {
    let arr = [...array];
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] == a[j]) {
                arr.splice(j, 1);
                i--;
                j--;
            }
        }
    }
    return arr;
}
console.log(deduplication(a));// [1,2,3,4,5]

利用对象的属性是唯一的

let arr = [1, 2, 3, 4, 5, 1, 2];
function deduplication(arr) {
    let obj = {},
        p = [];
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            obj[arr[i]] = true;
            p.push(arr[i]);
        }
    }
    return p;
}
console.log(deduplication(arr)); // [1,2,3,4,5]

ES6(最简洁)

let a = [1, 2, 3, 4, 5, 1, 2];
let b = [...new Set(a)];
console.log(b); // [1,2,3,4,5]
console.log(Array.from(new Set(a))); // [1,2,3,4,5]

还有更多的方法,但举一反三,能够牢记三种就好,面试的时候想起三种也是不错的。


发表评论:

控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言