删除排序数组中的重复项

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

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

 

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

本题用到双指针，什么是双指针，在Java中就是两个控制指向的变量。

因为数组是排序好的，那么重复的元素一定是挨在一起的，这个时候可以考虑使用双指针。

 

使用两个指针

如果右指针指向的值等于左指针指向的值，说明有重复值，左指针不动，右指针向右移动一位。
如果右指针指向的值不等于左指针指向的值，那么左指针往右移一步，然后再把右指针指向的值赋给左指针，赋值之后右指针右移一步。

 

 可以发现，右指针不管是否相等都右移，可以在判断中提取出来；

 public int removeDuplicates(int[] nums) {
        int i=0,j=1;
        while(j<nums.length){
            if(nums[i]!=nums[j]){
                i++;
                nums[i]=nums[j];
            }
           j++;
        }
        return i+1;