题目分析
题目链接,登录 LeetCode 后可用
这道题目让我们找出两个正整数数组的交叉点。示例如下:
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
Note:
Each element in the result must be unique.
The result can be in any order.
代码
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
if(nums1 == null || nums2 == null) {
return null;
}
HashSet<Integer> hs1 = new HashSet<Integer>();
for(int i : nums1) {
hs1.add(i);
}
HashSet<Integer> hsi = new HashSet<Integer>();
for(int i : nums2) {
if(hs1.contains(i)) {
hsi.add(i);
}
}
int[] res = new int[hsi.size()];
int i = 0;
for(Integer num : hsi) {
res[i++] = num;
}
return res;
}
}
网友评论