審題

給定一個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 O(1) 額外空間的條件下完成。

示例 1:
給定陣列 nums = [1,1,2],
函式應該返回新的長度 2, 並且原陣列 nums 的前兩個元素被修改為 1, 2。
你不需要考慮陣列中超出新長度後面的元素。

示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函式應該返回新的長度 5, 並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4。
你不需要考慮陣列中超出新長度後面的元素。

首先，題目中的不需要考慮超出新長度後的元素是本題的關鍵所在，新長度以內的元素是我們想要的，比如示例2中的陣列就是[0,1,2,3,4]。
在解這道題的最開始走了 很多 一些彎路，嘗試把整個陣列去重儲存到新陣列，或者是用二重迴圈，當碰到了重複資料就做一些操作…其實這個時候就和雙指標非常接近了，但是當時想破腦袋也想不出來這種方法…
雙指標在我淺薄的理解中就是兩個“小人”，一個跑的慢一個跑得快，跑的快的那個在碰到和跑的慢的那個小人所在的地方元素值相等的時候，快的小人會讓慢的小人跟過來一點，然後自己繼續往前跑。這基本上就是這道題的思路了。

程式碼實現

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
    	//兩種特殊情況優先考慮
        if ( nums.size() == 0 ) return 0;
        if ( nums.size() == 1 ) return 1;
        int i=0; //初始化慢指標i為陣列頭
        for ( int j=1 ; j<nums.size(); j++ ) { //j為快指標
            if ( nums[i] != nums[j] ) { //慢指標不斷追趕快指標
                i++;
                nums[i] = nums[j];
            }
        }
        return (i+1);
    }
};

反思

這道題反映出，審題需仔細，雙指標要了解，程式碼實現是比較簡單的。