python3刷力扣：两个数组的交集

2021-1-6 数据结构eazy
给你两个整数数组 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]

这道题自己还是没想出来，太菜了，看着题解思路写的，题解思路比较明确，如下，很重要的一点是先对数组排序，这样才能保证第5条：

可以先行将数组排序，方便我们查找，然后正式流程如下：

1.创建一个指针 ii 指向 nums1nums1 数组首位，指针 jj 指向 nums2nums2 数组首位。
2.创建一个临时栈，用于存放结果集。
3.开始比较指针 ii 和指针 jj 的值大小，若两个值不等，则数字小的指针，往右移一位。
4.若指针 ii 和指针 jj 的值相等，则将交集压入栈。
5.若 numsnums 或 nums2nums2 有一方遍历结束，代表另一方的剩余值，都是唯一存在，且不会与之产生交集的。

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        a = len(nums1)
        b = len(nums2)
        c = 0
        d = 0
        list = []
        nums3 = sorted(nums1)
        nums4 = sorted(nums2)
        while c < a  and d < b:
            if nums3[c] == nums4[d]:
                list.append(nums3[c])
                d += 1
                c += 1
            elif nums3[c] > nums4[d]:
                d += 1
            else:
                c += 1
        return list