数组去重

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

1.不用set

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))
}

缺点在于api太新，旧浏览器不支持 使用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;
}

缺点在于api太新，旧浏览器不支持