/**
1. 一个指针i指向新数组的尾部, 另一个j遍历原数组, 如果j不与j-1 相同,追加到i里面, 否则向后寻找
*/

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