两个数组的交集 两个不同的数组相同的值
发布日期:2021-05-06 15:28:48 浏览次数:31 分类:技术文章

本文共 456 字,大约阅读时间需要 1 分钟。

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

示例1

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

输出 [2, 2]

示例2

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

输出[4, 9]

给定列表

nums1 = [1, 2, 3, 5, 6]nums2 = [2, 3, 6]

我认为先求最短的列表,

_len = 0if len(nums1) > len(nums2):	_len+=len(nums2)else:	_len+=len(nums1)

然后拿出最短列表的第一号下标的第一个元素再次循环大列表的每个元素比较是否相等,如果相等的话打印出这个值

for i in range(_len):	for k in range(len(nums1)):		if nums2[i] == nums1[k]:			pass

还有一种是哈希的,我暂时没有去接触哈希算法…暂不解释

纯熟个人解题,如果错误请告诉我,更正我的错误有助于我的学习 谢谢您

上一篇:尾数加1
下一篇:随机列表中找出不同的元素,

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年04月11日 06时43分48秒