算法 - 哈希表 - 数组的交集
文章目录
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/intersection-of-two-arrays
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法:Set.retainAll(Set)取集合的交集
import java.util.*;
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set1 = new HashSet<>();
for(int i = 0; i < nums1.length; i++) {
set1.add(nums1[i]);
}
Set<Integer> set2 = new HashSet<>();
for(int i = 0; i < nums2.length; i++) {
set2.add(nums2[i]);
}
set2.retainAll(set1);
int[] result = new int[set2.size()];
int idx = 0;
for(Integer v : set2){
result[idx++] = v;
}
return result;
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论