LeetCode 26. Remove Duplicates from Sorted Array

題目描述（簡單難度）

返回非重複數字的個數，而且把 nums 裏重複的數字也去掉。

例如，nums = [ 1, 1, 2 ] ，那麼就返回 2 ，而且把 nums 變成 [ 1, 2 ]。

這道題，蠻簡單的，可是本身寫的時候多加了個 while 循環，但和給出的 Solution 本質仍是同樣的。

我寫的

for 循環遍歷每一個數，while 循環判斷當前數和它的後一個數是否相等，相等就後移一個數，而且接着判斷後移的數和它後邊的數是否相等，而後一直循環下去。不相等就將後一個數保存起來，而且長度加 1，而後結束循環。

public int removeDuplicates(int[] nums) {
    int len = 1;
    for (int i = 0; i < nums.length - 1; i++) {
        while (i < nums.length - 1) {
            if (nums[i] == nums[i + 1]) {
                i++;
            } else {
                nums[len] = nums[i + 1];
                len = len + 1;            
                break;
            }
        }
    }
    return len;
}

時間複雜度： O（n）。

空間複雜度：O（1）。

Solution 給出的

利用快慢指針，i 指針從 0 開始，j 指針從 1 開始，若是 i 和 j 所指數字相等，就一直後移 j 。若是不相等，i 指針後移一位用來保存當前 j 所指的值，而後繼續回到 j 的後移中去。

public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}

時間複雜度： O（n）。

空間複雜度：O（1）。

總

不一樣的思想，決定了寫出來的代碼不一樣，但就時間複雜度來看，它們本質仍是同樣的。

更多詳細通俗題解詳見 leetcode.wang 。