Day 03 每日一算

最新推荐文章于 2026-01-07 18:44:27 发布

原创最新推荐文章于 2026-01-07 18:44:27 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

该代码实现了一个函数，用于删除有序数组中的重复元素，保持原地操作并返回新数组长度。通过遍历数组，将不重复的元素移到数组前面。

-删除有序数组中的重复项

给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持一致。然后返回 nums 中唯一元素的个数。

思路分析：

代码：

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