【Lintcode】100. Remove Duplicates from Sorted Array

題目地址：

[https://www.lintcode.com/problem/remove-duplicates-from-sorted-array/description]

給定一個排序好的數組，要求in-place去重，返回去重後數組的長度。

可以用快慢雙指針。先令慢指針$i=-1$，區間$[0,i]$表示已經去重的區間。快指針$j$用於遍歷數組。當$j=0$或者$j$指向的數不等於$i$指向的數時，就把$j$指向的數加入去重的區間，同時拓展去重後的區間的右邊界。最後返回$i+1$即可。代碼如下：

public class Solutiont {
    /*
     * @param nums: An ineger array
     * @return: An integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if (nums == null || nums.length == 0) {
            return 0;
        }
    
        int i = -1;
        for (int j = 0; j < nums.length; j++) {
            if (j == 0 || nums[j] != nums[i]) {
                nums[++i] = nums[j];
            }
        }
        
        return i + 1;
    }
}

時間複雜度$O(n)$，空間$O(1)$。