去除重复元素

最新推荐文章于 2021-11-30 23:30:49 发布

转载最新推荐文章于 2021-11-30 23:30:49 发布

· 369 阅读

C/C++ 同时被 2 个专栏收录

19 篇文章

订阅专栏

数据结构

11 篇文章

订阅专栏

本文介绍了一种使用C++实现去除数组中重复元素的方法。通过定义一个Solution类及removeDuplicates成员函数来达到目的。该函数遍历数组并将不重复的元素移到数组的前面，最终返回不含重复元素的数组长度。

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

代码：

#include <iostream>

using namespace std;

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if (n == 0) {
            return 0;
        }
        int index = 0;
        for (int i = 1; i < n; i++) {
            if (A[index] != A[i])
                A[++index] = A[i];
        }
        return index + 1;
    }
};

int main() {
    int a[] = {1, 1, 2, 2, 3, 4, 5};
    Solution s;
    cout << s.removeDuplicates(a, 7) << endl;
    return 0;
}