这篇文章主要介绍node怎么利用Map数据结构去重,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
利用Map数据结构去重
创建一个空Map数据结构,遍历需要去重的数组,把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值,所以最终得到的就是去重后的结果
function a(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;
}
var arr = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5];
console.log(a(arr)) //[1,2,3,4,5]
以上是“node怎么利用Map数据结构去重”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注编程网行业资讯频道!