LeetCode两个数组的交集II (python)

题目：
给定两个数组，编写一个函数来计算它们的交集。
说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。

举例：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

题干解析：
交集：既出现在nums1中 又出现在num2中

我的思路： 将数组转化为元组 求交集
错误！ [1,2,2,1]与[2,2]的交集为[2,2]

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        nums1 = set(nums1)
        nums2 = set(nums2)
        nums = nums1 & nums2
        return nums

别人的解法：
方法一：遍历两个数组，存在错误！！#若nums1=[1,2,2,1] nums2=[2],返回[2,2] 存在错误

# 两个数的交集
# Nums1,Nums2 = [1,2,2,1],[2,2]
Nums1,Nums2 = [4,9,5],[9,4,9,8,4]
# 没有考虑到第一个数组重复的情况
def insersect(nums1,nums2):
    temp = []
    for i in nums1:
        for j in nums2:
            if i == j:
                temp.append(i)
                break
    return temp
print (insersect(Nums1,Nums2))  

方法1的修正版：遍历一个数组，若重复则移除

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        ret = []
        for nums in nums1:
            if nums in nums2:
                ret.append(nums)
                nums2.remove(nums)
        return ret

注意: if 与 while语句的区别
if 若满足该条件则执行下句 执行完退出；
while 为循环语句 若满足该条件则将nums2数组依次循环 ，直至不满足退出循环体。