Remove Duplicates from Sorted Array II

最新推荐文章于 2024-02-15 23:33:44 发布

原创最新推荐文章于 2024-02-15 23:33:44 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一个C++类方法，用于去除数组中多余的重复元素，确保任意两个相同元素最多相邻一次。通过遍历数组并调整元素位置实现目标，最终返回处理后的有效数组长度。

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

题目大意：给定一个数组，要求去除多余的数字，保证去除多余的数字后只有可能两个相同的数字临接。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
         int pre = -1;
        int len = 0;
        int num = 0;
        int spaceStart = -1;
        for(int i = 0; i < n; i++) {
            if(pre != -1) {
                if(A[i] == A[pre]) {
                    num++;
                } else {
                    num = 1;
                }
            } else {
                num = 1;
            }

            if(num > 2) {
                if(spaceStart == -1) {
                    spaceStart = i;
                } 
                continue;
            }

            len++;
            if(spaceStart != -1) {
                A[spaceStart] = A[i];
                pre = spaceStart;
                spaceStart++;
            } else {
                pre = i;
            }

        }
        return len;
    }
};