技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2025 iThome 鐵人賽
DAY
10
0
自我挑戰組
從零開始學習LeetCode
系列 第
10
篇
Day10 Intersection of Two Arrays
17th鐵人賽
pinggg
2025-09-24 22:26:15
26 瀏覽
分享至
題目:給定兩個整數陣列 nums1 和 nums2,請回傳它們的 交集(不重複元素)
結果中的每個元素必須是唯一的,順序不重要。
解法一
雙層迴圈比對
速度太慢
註解:
for i in nums1:逐一檢查 nums1 的每個元素
if i in nums2:檢查是否也存在於 nums2
i not in result:避免重複加入交集
理解:
就像拿著 nums1 的元素,一個一個去 nums2 裡比對,看能不能找到一樣的數字
解法二
Set 集合運算
Python 最推薦的方法
註解:
set(nums1):把 nums1 轉成集合,自動去除重複元素
&:集合的交集運算,取出共同元素
list(...):最後轉回列表
理解:
就像兩張名單,先把重複的名字去掉,再找出名單裡同時出現的名字
解法三
排序 + 雙指針
可以在「不能用額外資料結構」的情況下使用
註解:
nums1.sort(), nums2.sort():先把兩個陣列排序
i, j:兩個指標,分別走訪 nums1 與 nums2
nums1[i] == nums2[j]:找到相同元素,加進 result(避免重複)
nums1[i] < nums2[j]:移動小的指標,避免錯過交集
時間複雜度:O(n log n + m log m) → 取決於排序
理解:
就像兩本排序好的字典,一邊翻一邊比對,如果字母一樣就記下來;如果不一樣,就翻動比較小的那一本
留言
追蹤
檢舉
上一篇
Day9 Valid Anagram
下一篇
Day 11 Intersection of Two Arrays II
系列文
從零開始學習LeetCode
共
11
篇
目錄
RSS系列文
訂閱系列文
0
人訂閱
7
Day7 Contains Duplicate
8
Day8 Contains Duplicate II
9
Day9 Valid Anagram
10
Day10 Intersection of Two Arrays
11
Day 11 Intersection of Two Arrays II
完整目錄
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
11445
篇
完賽人數
106
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
17th鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
熱門問題
Esxi 8.0版本上的虛擬機器, 安裝的作業系統是Windows Server 2025, 確定輸入的密碼是正確的, 無法登入(顯示密碼錯誤)
HP iLo Advanced trial license
在線求大神,千奧軟體主機怎麼安裝
因為網路磁碟的關係造成系統自動重新開機
Docker Compose 建立 GitLab 容器,執行器 Runner 運行流水線問題
windows server無法使用gpedit.msc
Java證照題目(main() method)
iatf16949資訊稽核
iatf16949資訊稽核內容
微軟更新重開機很久
熱門回答
iatf16949資訊稽核
Esxi 8.0版本上的虛擬機器, 安裝的作業系統是Windows Server 2025, 確定輸入的密碼是正確的, 無法登入(顯示密碼錯誤)
因為網路磁碟的關係造成系統自動重新開機
微軟更新重開機很久
windows server無法使用gpedit.msc
熱門文章
第5天,數位憑證的格式 PEM、DER / 小辣椒魷魚羹(台北萬華)| 30天滷肉飯
第5天,Cloudflare 的費用 / 潤餅捲 | 30天板橋湳雅夜市
Day 17- 分離關注點:設定與主要邏輯分開
第6天,憑證信任鏈 / 阿輝滷肉飯 浮洲市場小吃(新北板橋) | 30天滷肉飯
[為你自己學 n8n] 第 5 天,JSON 不是人名!搞懂自動化的基礎語言!
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}