[Leetcode] Remove Duplicates from Sorted Array II

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

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

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
        if (n >= 0 && n <= 2) return n;
        
        int front = 0;
        int count = 1;
        for (int i = 1; i < n; ++i)
        {
            if (A[i] != A[front])
            {
                A[++front] = A[i];
                count = 1;
            }
            else
            {
                if (count == 1)
                {
                    A[++front] = A[i];
                    ++count;
                }
            }
        }
        
        return front + 1;
    }
};