26. 删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

class Solution {
   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;
}

}

思路：双指针， i 是慢指针，而 j 是快指针，实际相当于把数组复制成两个相同数组，依次比较相邻两个元素，只要不相等，就把i+1元素复制到i，相等了就跳过