数组去重

借鉴计数排序的原理,使用hash

unique = (array) => {
    const hash = []
    for(let i=0;i<array.length; i++){
        hash[array[i]] = true
    }
    const result = []
    for(let k in hash){
        result.push(k)
    }
    return result
}

缺点：只支持数字或者字符串数组，如果数组里面有对象，比如 array = [{number:1}, 2]，就会出错。

使用 Set

unique = (array) => {
    return [...new Set(array)] 
    // 或者 return Array.from(new Set(array))
}

缺点：不支持对象去重

Map数据结构实现

unique = (array) => {
  let map = new Map();
  let result = []
  for (let i = 0; i < array.length; i++) {
    if(map.has(array[i])) { // 判断 map 中是否已有该 key
      continue
    } else {  // 如果 map 中没有该 key，就加入 result 中
      map.set(array[i], true);
      result.push(array[i]);
    }
  }
  return result;
}
let arr = ["1",1,2,2,"1",{a:1,b:2},{b:2,c:3}]