資料科學小嫩嫩 9/28 - Day 8 Leetcode 26. Remove Duplicates from Sorted Array

前篇: 資料科學小嫩嫩 9/27 - Day 7 Leetcode fizz buzz

資料科學小嫩嫩

ITHome 維元老師

雙指針的用法很常見, 這模式值得記起來. 

想介紹一個比較少見, 但很好用來解決複雜的問題: 遞迴. 

遞迴 的效率 實際執行起來, 其實不差,

尤其是在 arm 架構的系統, 前幾個函式 參數 會被直接放在暫存器,

而非像 x86 是 stack, 省下 push / pop 參數. 

邏輯上又比較好思考. 

例如: 

Leetcode 82 remove duplicates from sorted list ii

 github

---

其他都可以用雙指標很快解決. 

Leetcode 26. remove duplicates from sorted array

 github

雙指針

   i 是依序檢查 nums

   count 是用來建立回傳結果

同樣這個技巧可以應用在:

Leetcode 27. remove elements

  github

雙指針

Leetcode 80. remove element from sorted array ii

  github

雙指針

Leetcode 83 remove duplicates from sorted list

   github

和上面 27 很像, 不同的是, 從 array 變成 list, 但邏輯相通