public int[] intersect(int[] nums1, int[] nums2) {
if (nums1.length == 0 || nums2.length == 0) {
return new int[0];
}
Arrays.sort(nums1);
Arrays.sort(nums2);
List<Integer> list = new ArrayList<>();
int p1 = 0;
int p2 = 0;
while(p1 < nums1.length && p2 < nums2.length) {
if (nums1[p1] < nums2[p2]) {
p1++;
} else if (nums1[p1] > nums2[p2]) {
p2++;
} else {
list.add(nums1[p1]);
p1++;
p2++;
}
}
int[] res = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
res[i] = list.get(i);
}
return res;
}
public int[] intersect2(int[] nums1, int[] nums2) {
if (nums1.length == 0 || nums2.length == 0) {
return new int[0];
}
Map<Integer, Integer> map = new HashMap<>();
List<Integer> list = new ArrayList<>();
for (int num : nums1) {
if (map.containsKey(num)) {
map.put(num, map.get(num) + 1);
} else {
map.put(num, 1);
}
}
for (int num : nums2) {
if (map.containsKey(num)) {
map.put(num, map.get(num) - 1);
if (map.get(num) == 0) {
map.remove(num);
}
list.add(num);
}
}
int size = list.size();
int[] res = new int[size];
for (int i = 0; i < size; i++) {
res[i] = list.get(i);
}
return res;
}
350. 两个数组的交集 II
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入:...
- 给定两个数组，写一个方法来计算它们的交集。 例如: 给定nums1 = [1, 2, 2, 1], nums2 =...
