Day 25 三數之和

2025 iThome 鐵人賽

自我挑戰組

Leetcode自學系列第 25 篇

17th鐵人賽

tina0511

2025-10-22 01:44:24

60 瀏覽

分享至

這題主要是在練習怎麼用「排序加雙指針」的方式去找出三個數字的組合。一開始如果用三層迴圈去暴力搜尋，雖然能做出來，但速度會很慢。後來發現只要先把陣列排序，再固定一個數字，用左右指針去移動找出另外兩個數的組合，就能更快找到答案。過程中要特別注意避免重複的情況，不然結果會出現重複的三元組。
整體來說，這題讓我更熟悉雙指針的運作方式，也學會在找組合問題時該如何控制重複與效率。