資訊專(zhuān)欄INFORMATION COLUMN
摘要：描述給定兩個(gè)數(shù)組，編寫(xiě)一個(gè)函數(shù)來(lái)計(jì)算它們的交集。示例輸入輸出示例輸入輸出說(shuō)明輸出結(jié)果中的每個(gè)元素一定是唯一的。我們可以不考慮輸出結(jié)果的順序。思路內(nèi)置集合可以完成交運(yùn)算，然后再轉(zhuǎn)換為即可。何睿何睿內(nèi)置集合運(yùn)算源代碼文件在這里。
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.
給定兩個(gè)數(shù)組，編寫(xiě)一個(gè)函數(shù)來(lái)計(jì)算它們的交集。
示例 1:
輸入: nums1 = [1,2,2,1], nums2 = [2,2]
輸出: [2]
示例 2:
輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出: [9,4]
說(shuō)明:
輸出結(jié)果中的每個(gè)元素一定是唯一的。
我們可以不考慮輸出結(jié)果的順序。
python 內(nèi)置 set 集合可以完成交運(yùn)算，然后再轉(zhuǎn)換為 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 內(nèi)置集合運(yùn)算
return list(set(nums1) & set(nums2))
源代碼文件在 這里 。
?本文首發(fā)于 何睿的博客 ，歡迎轉(zhuǎn)載，轉(zhuǎn)載需保留 文章來(lái)源 ，作者信息和本聲明.
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/43553.html
摘要：題目要求找出兩個(gè)無(wú)序數(shù)組中重合的值。先將兩個(gè)數(shù)組分別排序，排序完成之后再用兩個(gè)指針?lè)謩e比較兩個(gè)數(shù)組的值。如果兩個(gè)指針指向的值相同，則向結(jié)果集中添加該元素并且同時(shí)將兩個(gè)指針向前推進(jìn)。答案是為其中一個(gè)數(shù)組通過(guò)建立索引的方式排序。 題目要求 Given two arrays, write a function to compute their intersection. Example: ...
摘要：題目鏈接題目分析返回給定兩個(gè)數(shù)組的交集。思路這既然不是自己實(shí)現(xiàn)的話，直接用就完事了。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D72 349. Intersection of Two Arrays 題目鏈接 349. Intersection of Two Arrays 題目分析 返回給定兩個(gè)數(shù)組的交集。 思路 這既然不是自己實(shí)現(xiàn)的話，直接用array_intersect就完事...
摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚(yú)有什么區(qū)別...
摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語(yǔ)言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...
摘要：先想到的是，其實(shí)也可以，只是需要在遍歷的時(shí)候，添加到數(shù)組中的數(shù)要掉，略微麻煩了一點(diǎn)。在里跑的時(shí)候，也要快一點(diǎn)。另一種類(lèi)似做法的就快的多了。如果是找出所有包括重復(fù)的截距呢 Problem Given two arrays, write a function to compute their intersection. Notice Each element in the result m...
閱讀 1220·2023-04-25 20:31
閱讀 3730·2021-10-14 09:42
閱讀 1502·2021-09-22 16:06
閱讀 2684·2021-09-10 10:50
閱讀 3536·2021-09-07 10:19
閱讀 1782·2019-08-30 15:53
閱讀 1180·2019-08-29 15:13
閱讀 2826·2019-08-29 13:20
