删除有序数组中的重复项（简单）

kiki_0831

已于 2024-09-19 11:19:47 修改

阅读量324

点赞数 8

分类专栏： LeetCode 文章标签：算法数据结构 java

于 2024-09-19 10:50:25 首次发布

本文链接：https://blog.csdn.net/qq_52954114/article/details/142353991

版权

LeetCode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

题目

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

思路

1、不需要考虑数组中超出新长度后面的元素（这句话也是重点）

2、定义一个变量k，是原数组中可移动的下标

3、遍历数组，把不重复的数往前移动到k的位置，直到遍历完整个数组，最后返回去重后的数组长度，也就是k

以此类推

代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int k = 1;
        for (int i=1;i<nums.length;i++) {
            if (nums[i] != nums[i-1]) { // nums[i] 不是重复项
                nums[k++] = nums[i]; // // 则保留 nums[i]
            }
        }
        return k;
    }
}