26. 删除有序数组中的重复项(Java)

发布时间:2023年12月28日

题目描述:

给你一个 非严格递增排列 的数组 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;
    }
}
文章来源:https://blog.csdn.net/qq_61888137/article/details/135266875
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。