高效的数组去重

Posted 2021-03-26 langqq

采用es6方法

// 100000数据耗时57　　

function distinct(a, b) {
    return Array.from(new Set([...a, ...b]))
}
　　

第二种方法：利用对象的属性不会重复，校验数组是否重复

// 150万数据，耗时93

function distinct(a, b) {
　　let arr = a.concat(b)
　　let result = []
　　let obj = {}

　　for (let i of arr) {
　　　　if (!obj[i]) {
　　　　　　result.push(i)
　　　　　　obj[i] = 1
　　　　}
　　}

　　return result
}