2025 iThome 鐵人賽
分享至
題目理解我的理解 : 給一個已排序的陣列 nums,需要刪除重複元素,讓每個元素只出現一次。方法因為陣列已排序所以相同的數字一定會相鄰,利用雙指針,慢指針 (slow):指向「不重複陣列」的最後一個元素位置。快指針 (fast):從頭到尾掃陣列,尋找新的不同元素。
心得最大的收穫是雙指針法非常適合處理「陣列已排序」的問題。slow 負責建構結果,fast 負責遍歷。
IT邦幫忙