区块链技术博客
www.b2bchain.cn

【求知=>算法】两个数组的交集 II求职学习资料

本文介绍了【求知=>算法】两个数组的交集 II求职学习资料,有助于帮助完成毕业设计以及求职,是一篇很好的资料。

对技术面试,学习经验等有一些体会,在此分享。

给你两个整数数组 nums1nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。

示例 1:

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

示例 2:

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

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[I], nums2[I] <= 1000

进阶

  • 如果给定的数组已经排好序呢?你将如何优化你的算法?
  • 如果 nums1的大小比 nums2 小,哪种方法更优?
  • 如果 nums2的元素存储在磁盘上,内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?

## 解题思路

  1. 双循环遍历列表,找到一样的就添加到结果列表中,并且把这个一样的元素在第二个列表中删除,防止再次用该元素对比。
# nums1 = [1,2,2,1] # # nums2 = [2,2]  nums1 = [4,9,5]  nums2 = [9,4,9,8,4]  list = [] # 获取重复的数组 # 双循环遍历列表,找到一样的就添加到结果列表中,并且把这个一样的元素在第二个列表中删除,防止再次用该元素对比  for i in range(len(nums1)):      for j in range(len(nums2)):          if nums1[i] == nums2[j]:              list.append(nums1[i])              nums2.pop(j)              break
  1. 先排序,以长度较短的数组为基准,两数组进行对比

“`py

nums1 = [1,2,2,1]

#

nums2 = [2,2]

nums1 = [4,9,5]

nums2 = [9,4,9,8,4]

len1 = len(nums1)
len2 = len(nums2)
n1 = []
n2 = []

给你两个整数数组 nums1nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。

示例 1:

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

示例 2:

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

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[I], nums2[I] <= 1000

进阶

  • 如果给定的数组已经排好序呢?你将如何优化你的算法?
  • 如果 nums1的大小比 nums2 小,哪种方法更优?
  • 如果 nums2的元素存储在磁盘上,内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?

## 解题思路

  1. 双循环遍历列表,找到一样的就添加到结果列表中,并且把这个一样的元素在第二个列表中删除,防止再次用该元素对比。
# nums1 = [1,2,2,1] # # nums2 = [2,2]  nums1 = [4,9,5]  nums2 = [9,4,9,8,4]  list = [] # 获取重复的数组 # 双循环遍历列表,找到一样的就添加到结果列表中,并且把这个一样的元素在第二个列表中删除,防止再次用该元素对比  for i in range(len(nums1)):      for j in range(len(nums2)):          if nums1[i] == nums2[j]:              list.append(nums1[i])              nums2.pop(j)              break
  1. 先排序,以长度较短的数组为基准,两数组进行对比

“`py

nums1 = [1,2,2,1]

#

nums2 = [2,2]

nums1 = [4,9,5]

nums2 = [9,4,9,8,4]

len1 = len(nums1)
len2 = len(nums2)
n1 = []
n2 = []

给你两个整数数组 nums1nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。

示例 1:

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

示例 2:

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

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[I], nums2[I] <= 1000

进阶

  • 如果给定的数组已经排好序呢?你将如何优化你的算法?
  • 如果 nums1的大小比 nums2 小,哪种方法更优?
  • 如果 nums2的元素存储在磁盘上,内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?

## 解题思路

  1. 双循环遍历列表,找到一样的就添加到结果列表中,并且把这个一样的元素在第二个列表中删除,防止再次用该元素对比。
# nums1 = [1,2,2,1] # # nums2 = [2,2]  nums1 = [4,9,5]  nums2 = [9,4,9,8,4]  list = [] # 获取重复的数组 # 双循环遍历列表,找到一样的就添加到结果列表中,并且把这个一样的元素在第二个列表中删除,防止再次用该元素对比  for i in range(len(nums1)):      for j in range(len(nums2)):          if nums1[i] == nums2[j]:              list.append(nums1[i])              nums2.pop(j)              break
  1. 先排序,以长度较短的数组为基准,两数组进行对比

“`py

nums1 = [1,2,2,1]

#

nums2 = [2,2]

nums1 = [4,9,5]

nums2 = [9,4,9,8,4]

len1 = len(nums1)
len2 = len(nums2)
n1 = []
n2 = []

部分转自互联网,侵权删除联系

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 【求知=>算法】两个数组的交集 II求职学习资料
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们