今天解的題目是第十八題4sum，我寫的程式透過排序和雙指標技巧來找出所有和為目標 target 的四個數字。首先，對數字陣列進行排序，然後使用兩層 for 迴圈來選擇前兩個數字。對於每一對數字 nums[i] 和 nums[j]，使用兩個指標 lo 和 hi 分別從 j+1 和 n-1 開始，並計算四個數字的總和。如果總和等於目標 target，則將這組數字加入結果列表，並移動 lo 和 hi，跳過重複的數字。若總和小於目標，則將 lo 向右移動；若總和大於目標，則將 hi 向左移動。這樣可以有效地減少不必要的計算，避免重複的四元組。最後，返回所有符合條件的四元組。經過這幾天的練習我覺得我的寫程式的能力進步不少，希望鐵人賽結束的時候能達到預期的結果。
iThome鐵人賽
看影片追技術
看更多
