js面试题数组去重

兼容IE6-8：

function unique(arr) {
	  var ret = []
 	 var hash = {}

 	 for (var i = 0; i < arr.length; i++) {
    var item = arr[i]
    var key = typeof(item) + item
    if (hash[key] !== 1) {
      ret.push(item)
      hash[key] = 1
    }
  }

  return ret;
}

复制代码

核心是构建了一个 hash 对象来替代 indexOf. 注意在 JavaScript 里，对象的键值只能是字符串，因此需要 var key = typeof(item) + item 来区分数值 1 和字符串 '1' 等情况。

直觉方案：

function unique(arr) {
  var ret = []

  for (var i = 0; i < arr.length; i++) {
    var item = arr[i]
    if (ret.indexOf(item) === -1) {
      ret.push(item)
    }
  }

  return ret
}
复制代码

弊端：在 IE6-8 下，数组的 indexOf 方法还不存在。

转载于:https://juejin.im/post/5a3215e8f265da431d3cb28e