转载

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

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

题目：两个数组的交集

给定两个数组，写一个函数计算他们的交集。

例一

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

例二

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

这道题虽然归类为排序，但是我觉得用hashmap很容易得到结果，参考类似的题用数组也可以，我就不做数组解了，因为hashmap足够快了。

方法很简单，用一个hashmap来保存第一个数组出现了那些数字。然后如果一个数字在第二个数组同时也在第一个数组，那么就加入到第二个hashmap。然后把第二个hashmap的全部元素输出。

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

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

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

正文到此结束

所属分类： Java 编程技术

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

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