码迷,mamicode.com
首页 > 编程语言 > 详细

高效的数组去重

时间:2019-10-12 10:37:10      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:div   arp   对象   turn   push   去重   sharp   高效   from   

采用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
}

高效的数组去重

标签:div   arp   对象   turn   push   去重   sharp   高效   from   

原文地址:https://www.cnblogs.com/langqq/p/11659879.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!