26. 删除有序数组中的重复项（Java）_删除有序数组中的重复项 java

题目描述：

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

输入：

nums = [0,0,1,1,1,2,2,3,3,4]

输出：

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

代码实现：

快慢指针思想

public class Main{
    public static void main(String[] args) {
        //测试案列
        int[] nums = new int[]{0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
        //打印测试结果
        System.out.println(removeDuplicates(nums));
        System.out.println(Arrays.toString(nums));
    }

    public static int removeDuplicates(int[] nums) {
        //定义快慢索引：快指针前进，慢指针跟进
        //快指针
        int index1 = 0;
        //慢索引
        int index2 = 0;
        //记录去重后元素个数,默认第一个数不去重，所以初始值为1
        int cnt = 1;
        //遍历nums数组
        for (int i = 0; i < nums.length; i++) {
            //快指针前进
            index1++;
            //防止数组越界
            if (index1 < nums.length) {
                if (nums[index1] != nums[index2]) {
                    //当快慢指针不等时，覆盖nums数组
                    nums[cnt++] = nums[index1];
                    //并将慢指针跟进快指针
                    index2 = index1;
                    //防止数组越界
                    if (index2 == nums.length - 1) {
                        break;
                    }
                }
            }
        }
        return cnt;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38