array_intersection

  • 2022-12-14
  • 浏览 (555)

array_intersection.py 源码

# 求两个数组的交集
from typing import List


class Solution:

    # 使用一个set
    def intersection_1(self, nums1: List[int], nums2: List[int]) -> List[int]:
        m, res = set(nums1), []
        for n in nums2:
            if n in m:
                res.append(n)
                m.remove(n)
        return res

    # 比较tricky的方式,使用python自带的取交集运算符
    def intersection_2(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return list(set(nums1) & set(nums2))

你可能感兴趣的文章

array_intersection_ii

find_all_anagrams

group_anagram

0  赞