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

LeetCode-349-两个数组的交集

2021-12-19 09:42 作者:雄狮虎豹  | 我要投稿

两个数组的交集

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

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

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

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

解法一:数组遍历

  • 首先将nums1中的所有数字放入Set中firstNums;

  • 然后初始化一个result数组放最终的结果,并声明一个Set为secondNums用来放nums2和nums1重复的元素,然后,遍历nums2;

  • 如果firstNums中存在且secondNums不存在,就将当前的数放入result中,并且放入secondNums中。

  • 遍历完成后,返回result中的所有数字。

【每日寄语】 世上最耀眼的光芒除了太阳还有你努力的模样。



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

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