【leetcode】Remove Duplicates from Sorted Array II

zhangmengjlu

于 2013-10-06 19:59:08 发布

阅读量472

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.youkuaiyun.com/zhangmengjlu/article/details/12356473

版权

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文提供了一种C++实现的方法来移除有序整型数组中的重复元素，仅保留每个元素出现两次的情况，并返回处理后的数组长度。通过遍历数组并检查当前元素与后续元素的关系来实现这一目标。

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

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(n==0||n==1||n==2)//n<=2的情况
            return n;
        
        int loc=0;//计数新数组中的元素
        int loc1=0;
        while(loc1+2<=n-1)
        {
            if(A[loc1]==A[loc1+2])//因为A[]是有序的，所以不用比较A[loc1+1]
                loc1++;
            else
                A[loc++]=A[loc1++];
        }
        if(loc1<=n-1)//处理A[]末尾处的两个
            A[loc++]=A[loc1++];
        if(loc1<=n-1)
            A[loc++]=A[loc1++];
        return loc;
    }
};