Rust 两个数组的交集 II HashMap


	Rust 两个数组的交集 II HashMap
[编程语言教程]

 两个数组的交集 II

给定两个数组,编写一个函数来计算它们的交集。

 

示例 1:

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

示例 2:

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


这道题的解题思路就是,把第一个数组出现的数字当作钥匙记录起来,
并且记录有几把钥匙,然后遍历下一个数组,数字当作锁,打开一把匹配的锁需要消耗一个钥匙。
然后没有钥匙了就打不开。最后记录互相匹配的钥匙和锁。
下面是Rust代码
hmoban主题是根据ripro二开的主题,极致后台体验,无插件,集成会员系统
自学咖网 » Rust 两个数组的交集 II HashMap