349.两个数组的交集.py

#
# @lc app=leetcode.cn id=349 lang=python3
#
# [349] 两个数组的交集
#
# https://leetcode.cn/problems/intersection-of-two-arrays/description/
#
# algorithms
# Easy (74.13%)
# Likes:    546
# Dislikes: 0
# Total Accepted:    301K
# Total Submissions: 405.9K
# Testcase Example:  '[1,2,2,1]\n[2,2]'
#
# 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
# 
# 
# 
# 示例 1：
# 
# 
# 输入：nums1 = [1,2,2,1], nums2 = [2,2]
# 输出：[2]
# 
# 
# 示例 2：
# 
# 
# 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
# 输出：[9,4]
# 解释：[4,9] 也是可通过的
# 
# 
# 
# 
# 提示：
# 
# 
# 1 <= nums1.length, nums2.length <= 1000
# 0 <= nums1[i], nums2[i] <= 1000
# 
# 
#

# @lc code=start
from xml.dom.minidom import Element


class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        # 使用python的容器set解决问题
        # 或者排序数组后使用双指针

        return list(set(nums1) & set(nums2))
        # nums1.sort()
        # nums2.sort()
        # i,j=0,0
        # out = []
        # while i< len(nums1) and j<len(nums2):
        #     if nums1[i]<nums2[j]:
        #         i+=1
        #     elif nums1[i]>nums2[j]:
        #         j+=1
        #     else:
        #         out.append(nums1[i])
        #         i+=1
        #         j+=1
        # return list(set(out))

# @lc code=end