刷題感想（二）

這幾天刷了一下簡單的題目，remove duplicate from sorted array.  這個題目要求是in place，隻能用O(1) 內存。是一道很簡單的題目。

但是我一開始想岔了。那時想到了用2個POINTER，但是在發現不同之後，我首先想到的是把不同的兩個數SWAP一下。這樣前麵的數字是對了，但是後麵的就不對了。後來搞了半天也寫不出來。於是先做了一個最土的，找到一個相同的就把它移動到最後。

今天又仔細想了一下，發現還是要用2 pointer, 但是找到之後，直接把前麵的那個指針的位置的數字寫成新的數值，後麵那個不要動。（就是說把 SWAP 改成最簡單的改動一個數，丟掉另外一個）。 這樣一下子就寫出來了。看來其實就是要想通那麽一點點。