高效,简洁
1. 使用Map,一次遍历,时间复杂度为O(n)
2. Map结构用来计数,当元素出现第二次的时候,就是重复的元素
function duplicates(arr) {
const m = new Map();
const res = [];
for (let e of arr) {
m.set(e, (m.get(e) + 1) || 1);
if (m.has(e) && m.get(e) == 2) res.push(e);
}
return res;
}



京公网安备 11010502036488号