前端求两个一维数组的交集
时间: 2024-03-13 16:45:00 浏览: 71
JavaScript获取两个数组交集的方法
5星 · 资源好评率100%
前端也可以使用哈希表来解决这个问题。具体步骤如下:
1. 遍历第一个数组,将每个元素作为键存入 Set 集合中。
2. 遍历第二个数组,对于每个元素,如果它在 Set 集合中存在,就将它加入到结果集中,并从 Set 集合中删除。
3. 返回结果集即为两个数组的交集。
下面是使用 JavaScript 实现的代码:
```javascript
function intersection(nums1, nums2) {
const set = new Set(nums1);
const res = [];
for (const num of nums2) {
if (set.has(num)) {
res.push(num);
set.delete(num);
}
}
return res;
}
```
时间复杂度为 O(m+n),其中 m 和 n 分别为两个数组的长度。
阅读全文