美文网首页
如何实现数组去重?

如何实现数组去重?

作者: 半斋 | 来源:发表于2018-04-22 15:47 被阅读0次

如何实现数组去重?
假设有数组 array = [1,5,2,3,4,2,3,1,3,4]
你要写一个函数 unique,使得
unique(array) 的值为 [1,5,2,3,4]
也就是把重复的值都去掉,只保留不重复的值。

要求:

不要做多重循环,只能遍历一次
请给出两种方案,一种能在 ES 5 环境中运行,一种能在 ES 6 环境中运行(提示 ES 6 环境多了一个 Set 对象)

答案:

//  ES5:
var array = [1,5,2,3,4,2,3,1,3,4]
function unique(arr){
  var tempArr = []
  var hash = {}
  for(var i=0; i<arr.length; i++){
    if(hash[arr[i]] === undefined){
      tempArr.push(arr[i])
      hash[arr[i]] = 1
    }
  }
  return tempArr
}
console.log(unique(array))

//  ES6:
var arr = [1,5,2,3,4,2,3,1,3,4]
function unique(array) {
    return [...new Set(array)]
}
console.log(unique(arr))

相关文章

网友评论

      本文标题:如何实现数组去重?

      本文链接:https://www.haomeiwen.com/subject/aqaefftx.html