Python两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

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

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

说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。

代码：

class Solution:
    def intersect(self, nums1, nums2):
        n = len(nums1)
        nums3 = []
        for i in range(n):
            if nums1[i] in nums2:
                nums3.append(nums1[i])
                nums2.remove(nums1[i])
        return nums3


if __name__ == '__main__':
    lsi1 = [1, 2, 3, 4]
    lsi2 = [2, 2, 4, 5, 6, 1]
    S = Solution()
    s = S.intersect(lsi1, lsi2)
    print(s)