leetcode 349 兩個陣列的交集

2021-10-10 04:43:39 字數 878 閱讀 8329

老規矩判斷是否是空集,若是則直接返回空

先用遍歷的方法解決本題,,如果i在num1和num2中都存在,則加入列表a中,最後返回a

class

solution

:def

intersection

(self, nums1: list[

int]

, nums2: list[

int])-

> list[

int]

:if nums1 ==

"#":

return

0if nums2 ==

"#":

return

0 a =

for i in nums1:

if i in nums2 and i not

in a:

return a

但是遍歷列表的方法**執行效率太低

則可以將兩個列表轉換成集合後比較

class

solution

:def

intersection

(self, nums1: list[

int]

, nums2: list[

int])-

> list[

int]

:if nums1 ==

"#":

return

0if nums2 ==

"#":

return

0 a =

for i in

set(nums1)

&set

(nums2)

:return a

leetcode349 兩個陣列交集

思想 題目要求給定兩個陣列,編寫乙個函式來計算它們的交集。1.定義變數ans儲存兩個陣列的交集 2.將nums1和nums2去重 3.判斷nums1中的元素num是否在nums2中,若在則新增ans中,不在則繼續for迴圈 class solution object def intersection...

LeetCode349 兩個陣列的交集

給定兩個陣列,寫乙個函式來計算它們的交集。例子 給定num1 1,2,2,1 nums2 2,2 返回 2 題目分析 首先,將num1的元素存進s1,完成了一步去重 同樣,將num2的元素存進s2,也完成了一步去重 將所有的元素存進s.所以s s1 展示 class solution for aut...

Leetcode 349 兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。class solutio...