[Leetcode] Remove Duplicates from Sorted Array II

来源:互联网 发布:linux查看python版本 编辑:程序博客网 时间:2024/04/28 23:40
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;    }};