如何实现数组去重？ 假设有数组 array = [1,5,2,3,4,2,3,1,3,4] 你要写一个函数 unique，使得 unique(array) 的值为 [1,5,2,3,4] 也就是把重复的值都去掉，只保留不重复的值。
要求写出两个答案：
一个答案不使用 Set 实现（6分） 另一个答案使用 Set （4分） （附加分）使用了 Map / WeakMap 以支持对象去重的，额外加 5 分。 说出每个方案缺点的，再额外每个方案加 2 分。
array = [1,5,2,3,4,2,3,1,3,4]
function unique(arr){
for(let i =0; i<arr.length;i++){
for(let j =i+1; j<arr.length; j++){
if(arr[i] ===arr[j]){ // 用第一个arr[i]值和第二个arr[j]值进行比较 相同 就删除第二个j
arr.splice(j,1)
j--
}
}
}
return arr
}
unique(array)
// [1, 5, 2, 3, 4]
------------------------
利用 ES6 Set 去重
function unique(arr){
return Array.from(new Set(arr))
}
unique(array)
// [1, 5, 2, 3, 4]
// 简写
console.log(new Set(array)) // [1, 5, 2, 3, 4]
------------------------------
function unique(arr) {
let map = new Map();
let array = new Array(); // 数组用于返回结果
for (let i = 0; i < arr.length; i++) {
if(map .has(arr[i])) { // 如果有该key值
map .set(arr[i], true);
} else {
map .set(arr[i], false); // 如果没有该key值
array .push(arr[i]);
}
}
return array ;
}
unique(array)
// [1, 5, 2, 3, 4]
--------------------------------
// 通过 indexOf 来判断 来实现去重
```js
let arr = [1,2,3,4,1,2,3,4,1,5,6,7,7,9,8,7,8]
function unlink(arr){
if(!Array.isArray(arr)){
return console.warn('请传入数组')
}
let array = []
for(let i=0;i<arr.length;i++){
if(array.indexOf(arr[i]) === -1){
array.push(arr[i])
}
}
return array
}
// [1, 2, 3, 4, 5, 6, 7, 9, 8]
```
