[Leetcode] Remove Duplicates from Sorted Array II

最新推荐文章于 2020-02-08 17:36:31 发布

原创最新推荐文章于 2020-02-08 17:36:31 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种在C++中实现的高效算法，用于移除整数数组中的重复元素，并确保每个元素最多出现两次。该算法遍历输入数组，通过计数器控制每个元素的出现次数，最终返回处理后数组的有效长度。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int front = 0;
        
        int count = 0;
        
        int prev = INT_MIN;
        
        for (int i = 0; i < n; ++i)
        {
            if (A[i] == prev)
            {
                if (count < 2)
                {
                    A[front++] = A[i];
                    count++;
                }
            }
            else
            {
                
                A[front++] = A[i];
                count = 1;
                prev = A[i];
            }
        }
        
        return front;
    }
};