著名面试题： 如何实现数组去重？ 假设有数组 array = [1,5,2,3,4,2,3,1,3,4] 你要写一个函数 unique，使得 unique(array) 的值为 [1,5,2,3,4]

著名面试题：
如何实现数组去重？
假设有数组 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]，就会出错。

2. 方法二：使用 Set
   unique = (array) => {
   return […new Set(array)]
   // 或者 return Array.from(new Set(array))
   }

缺点：API 太新，旧浏览器不支持，而且面试官会觉得太简单。

3. 使用 Map，但同样有API 太新，旧浏览器不支持的缺点。
   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;
   }