LC初级算法：两个数组的交集 II-Python

给你两个整数数组 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

作答如下：

class Solution(object):
    def intersect(self, nums1, nums2):
        len1 = len(nums1)
        len2 = len(nums2)
        n1 = []
        n2 = []
        n1 = sorted(nums1)
        n2 = sorted(nums2)
        i = 0
        j = 0
        k = []
        while((i<len1) and (j<len2)):
            if(n1[i] == n2[j]):
                k.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
        return k

返回结果中包含了重复的元素，为出现次数较小的那个。可以先排序，然后以长度较短的数组为基准，两数组进行对比。