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[i]!=nums[j]){
               nums[i+1]=nums[j];
               i++;
           }
       }
       return i+1;
    }
}

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

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

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

思路：使用双指针的方法：

          定义两个变量，int i =0; int j=1;

1

2

3

4

5

                                i                  j

第一步：判断数组是否为空

 if(nums.length==0){
           return 0;
       }

第二步：比较数组中相邻元素的值：如果相同，删除一个

int i =0;
       for(int j =1;j<nums.length;j++){
           if(nums[i]!=nums[j]){
               nums[i+1]=nums[j];
               i++;
           }
       }

开始时，i指向第一个元素，j指向数组中第二个元素，如果nums[i] != nums[j];则向下遍历，把nums[j]的值赋值给nums[i+1];当nums[i]==nums[j]时，把下一个元素nums[j+1]赋值给nums[i+1],覆盖j的值，返回i，因为i是从0开始的，所以最后的i要加1，即 return i+1;