0508|442. 数组中重复的数据
方法一:set
遍历时,用 set 保存数据,当遍历到重复内容(set.has()
),则 push 到结果中。
时间复杂度:O(n),空间复杂度:O(n);
var findDuplicates = function(nums) {
if (nums.length < 2) return [];
const set = new Set();
const res = [];
for (let n of nums) {
if (set.has(n)) res.push(n);
else set.add(n);
}
return res;
};