LeetCode 349. Intersection of Two Arrays

Description

Given two arrays, write a function to compute their intersection.

Example 1:

Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2]
Example 2:

Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
Output: [9,4]
Note:

Each element in the result must be unique.
The result can be in any order.

描述

給定兩個數組，編寫一個函數來計算它們的交集。

示例 1:

輸入: nums1 = [1,2,2,1], nums2 = [2,2]
輸出: [2]
示例 2:

輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出: [9,4]
說明:

輸出結果中的每一個元素必定是惟一的。
咱們能夠不考慮輸出結果的順序。

思路

• python 內置 set 集合能夠完成交運算，而後再轉換爲 List 便可。

# -*- coding: utf-8 -*-
# @Author:             何睿
# @Create Date:        2019-04-09 16:11:29
# @Last Modified by:   何睿
# @Last Modified time: 2019-04-09 16:15:56


class Solution:
    def intersection(self, nums1: [int], nums2: [int]) -> [int]:
        # python 內置集合運算
        return list(set(nums1) & set(nums2))

源代碼文件在 這裏 。
©本文首發於 何睿的博客 ，歡迎轉載，轉載需保留 文章來源 ，做者信息和本聲明.