3.力扣c++刷题--＞删除有序数组中的重复项

<(￣︶￣)Okay.

已于 2023-10-23 17:59:49 修改

阅读量162

点赞数

分类专栏： c++力扣刷题文章标签： leetcode c++ 算法

于 2023-10-23 17:59:39 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_42097108/article/details/133995705

版权

c++力扣刷题专栏收录该内容

16 篇文章

订阅专栏

文章描述了一个C++编程问题，给出一个非严格递增的整数数组，要求在原地删除重复元素，保持元素顺序，并返回新数组的长度以及唯一元素个数。解决方案使用了迭代器进行操作。

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

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

#include<iostream>
#include<vector>
using namespace std;

class Solution
{
public:
    int removeDuplicates(vector<int>& nums)
    {
        for (auto itr = nums.begin(); itr != nums.end() - 1;) //注意是不等于倒数第二个，不然会越界
        {
            if (*itr == *(itr + 1))
            {
                itr = nums.erase(itr);
            }
            else
            {
                itr++;
            }
        }

        for (auto& itr : nums)
        {
            cout << itr << endl;
        }
        return nums.size();
    }
};
int main()
{
    vector<int> nums = {1,2,2,3,3,4};
    Solution a;
    a.removeDuplicates(nums);
    return 0;
}