分类
LeetCode刷题

LeetCode 第350题 Intersection of Two Arrays II 【排序】java

原题地址:https://leetcode.com/problems/intersection-of-two-arrays-ii/

题目:两个数组的交集II

给定两个数组,写个函数计算他们的交集(跟349题的区别在于,349只需要不重复的数字,这题要求有多少重复的数字就输出多少数字)。

例一

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

例二

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

可以先参考349题的解法,其实大同小异,区别在于349题,我们的hashmap只记录一个数字是否存在。现在我们要记录在输出出现的次数。然后比较hashmap,取两个hashmap中计数比较小的值。代码如下:

代码地址:https://github.com/tinyfool/leetcode/tree/master/src/p0350

其他排序相关题目,参照排序主题

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据