欢迎光临散文网 会员登陆 & 注册

LeetCode-350-两个数组的交集 II

2021-12-20 13:23 作者:雄狮虎豹  | 我要投稿

两个数组的交集 II

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

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:数组遍历

  • 首先,声明一个Map为firstMap,其中key为出现的数字,value为相应数字出现的次数,然后遍历nums1,将数字和出现的次数初始化到firstMap中;

  • 然后,声明一个数组为result;

  • 然后遍历nums2中的数字,判断如果firstMap的key中包含该数字并且对应的次数大于0,则将这个数字放到result中。

  • 遍历完成后,返回result所有的数字即为结果。

【每日寄语】 用你的笑容去改变这个世界,别让这个世界改变了你的笑容。



LeetCode-350-两个数组的交集 II的评论 (共 条)

分享到微博请遵守国家法律