Leetcode80. 删除排序数组中的重复项 II--双指针

终南小道

于 2021-01-28 16:28:45 发布

阅读量81

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41811657/article/details/113347841

版权

Leetcode 专栏收录该内容

75 篇文章

订阅专栏

这段C++代码实现了一个名为`removeDuplicates`的函数，用于移除输入整数向量`nums`中的重复元素。它通过遍历数组并利用计数器`cnt`来跟踪连续重复项，只保留第一个出现的重复值。最后返回新的不包含重复元素的数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
C++代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int k = 0, cnt = 1;
        for (int i = 1; i < nums.size(); ++i) {
            if (nums[i] == nums[k]) {
                if (cnt < 2) {
                    k++;
                    nums[k] = nums[i];
                    ++cnt;
                }
            } 
            else {
                nums[++k] = nums[i];
                cnt = 1;
            }
        }
        return k + 1;
    }
};