leetcode初级算法（Java）--删除排序数组中的重复项

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

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

 

示例 1:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

解题思路： 

1. 数组已经排好序，只需要将重复元素删除（赋值即可）。
2. 利用数组下标遍历解决。

     使用两个变量，一个（i）记录非重复数字的下标，一个(j)循环遍历整个数组。

     i初始为0，j初始为1，每次循环j自增，当数组下标为j的值为非重复数字时，i自增1（非重复数字个数+1），且将j的值赋给自增后的i的值（在j为重复数字之后才有用，因为自增后i的值是重复数字，所以必须赋为j的值，即最新的非重复数字），当数组下标为j的值为重复数字时i不变，j自增。

       最后函数返回i+1（非重复数的个数）。

官方代码：

    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;
    }