初级算法_数组 --- 两个数组的交集 II

题目

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

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

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

from typing import List

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        
        # 遍历法
        a = []
        # 确定返回列表里面的元素
        for i in set(nums1) & set(nums2):
            # 确定每个元素的循环次数
            for x in range(min(nums1.count(i),nums2.count(i))):
                a.append(i)
        return a

        # # 列表推导式
        # return [i for i in set(nums1) & set(nums2) for x in range(min(nums1.count(i),nums2.count(i)))]

		# 遍历法
		a = []
        for val in nums1:
            if val in nums2:
                a.append(val)
                nums2.remove(val)

        return a

if __name__ == '__main__':
    nums1 = [1,2,2,1]
    nums2 = [2,2]
    a = Solution()
    print(a.intersect(nums1, nums2))

分析思路

刚开始使用遍历法处理的时候，想到了数组求集合，算出里面存在的元素，然后算每个元素的在返回数组中的次数。这个题的难点在于如何算出每个元素在新数组中的循环次数。

算出元素在第一个给定数组出现的次数，算出元素在第二个给定数组出现的次数，两个次数不用做什么绝对值，使用min()取最小值进行循环就好。我没想到使用min（），说明py基础的内置函数还需要加强理解