转载

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中计数比较小的值。代码如下：

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

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

原文 http://codechina.org/2019/07/leetcode-350-intersection-of-two-arrays-ii-sort-java/

正文到此结束

所属分类：编程技术 Java

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。