著名面试题:
如何实现数组去重?
假设有数组 array = [1,5,2,3,4,2,3,1,3,4]
你要写一个函数 unique,使得
unique(array) 的值为 [1,5,2,3,4]
也就是把重复的值都去掉,只保留不重复的值。
不使用 Set
function unique(arr) {
if (!Array.isArray(arr)) return "error"
let res = []
for (let i = 0; i < arr.length; i++) {
if (res.indexOf(arr[i]) === -1) {
res.push(arr[i])
}
}
return res
}
使用 Set 去重
function unique(arr) {
if (!Array.isArray(arr)) return "error"
return [...new Set(arr)]
}
使用Map 支持对象去重的
function unique(arr) {
let hashMap = new Map();
let result = new Array();
for (let i = 0; i < arr.length; i++) {
if(hashMap.has(arr[i])) {
hashMap.set(arr[i], true);
} else {
hashMap.set(arr[i], false);
result.push(arr[i]);
}
}
return result;
}