删除有序数组中的重复项

题目：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

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

 

思路：

使用双指针，因为如果不需要额外的数组空间，必须再原来的nums数组基础上进行修改，所以我们用一个指针来记录修改的位置，一个指针来记录遍历的位置。最后也可以通过前者来计算count。

 

代码：

 public static int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int i = 0;
        int j = 0;
        int tmp = nums[0];
        while (++j < nums.length) {
            if (nums[j] == tmp) {
               // j++;
            }
            else {
                i++;
                nums[i] = nums[j];
                //j++;
            }
            tmp = nums[j];
        }
        return i+1;
    }