[LeetCode]Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

wyzhang421

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode(C++)

本文链接：https://blog.youkuaiyun.com/cvqty/article/details/47280507

LeetCode(C++) 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用TwoPoints法解决删除有序数组中重复元素的问题，并通过代码实现返回新数组的长度。

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

题目描述：给出一列有序数组，删除重复的元素，并且要求返回元素个数。

解题思路：Two Points法。直接写代码。还要注意有没有特殊情况，比如说，数组可能零个元素，或者一个元素。

===================================================================================================

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {

        int N=nums.size();
        if(N==0) return 0;
        if(N==1) return 1;

        vector<int>::iterator iter = nums.begin();
        vector<int>::iterator iter1 = iter+1;
        
        while(iter1 != nums.end())
        {
            if(*iter == *iter1)
                nums.erase(iter1);
            else
            {
                ++iter;
                ++iter1;
            }
        }
        
        N=nums.size();
        return N;
    }
};