【求知=>算法】两个数组的交集 II

【求知=>算法】两个数组的交集 II

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

示例 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

2. 先排序，以长度较短的数组为基准，两数组进行对比

# 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 = []
 n1 = sorted(nums1)
 n2 = sorted(nums2)
 i = 0
 j = 0
 l = []

 while ((i < len1) and (j < len2)):
     if (n1[i] == n2[j]):
         l.append(n1[i])
         i = i + 1
         j = j + 1
     elif (n1[i] > n2[j]):
         j = j + 1
     elif (n1[i] < n2[j]):
         i = i + 1

3. pop括号内索引值，改用remove直接删除指定对象，就不需要第二个for循环了，也就不需要break了。

# nums1 = [1,2,2,1]
#
# nums2 = [2,2]

nums1 = [4,9,5]

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

list = [] # 获取重复的数组

# pop括号内索引值，改用remove直接删除指定对象，就不需要第二个for循环了，也就不需要break了。

 for num in nums1:
     if num in nums2:
         nums2.remove(num)
         list.append(num)

4. 遍历其中一个数组，判断值是否在另一个数组中，如果在则append同时remove该元素。

# nums1 = [1,2,2,1]
#
# nums2 = [2,2]

nums1 = [4,9,5]

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

# 遍历其中一个数组，判断值是否在另一个数组中，如果在则append同时remove该元素。

ls = []
for i in nums1:
    if i in nums2:
        ls.append(i)
        nums2.remove(i)

博客来源：雨夜的博客