转载

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

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

题目:两个数组的交集II

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

例一

<strong>输入: </strong>nums1 = [1,2,2,1], nums2 = [2,2]
<strong>输出: </strong>[2,2]

例二

<strong>输入: </strong>nums1 = [4,9,5], nums2 = [9,4,9,8,4]
<strong>输出: </strong>[4,9]

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

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

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

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

原文  http://codechina.org/2019/07/leetcode-350-intersection-of-two-arrays-ii-sort-java/
正文到此结束
Loading...