[Leetcode] Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-02 23:35:28 发布

原创最新推荐文章于 2024-01-02 23:35:28 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种高效的去除数组中重复元素的算法实现。通过遍历数组并将非重复元素前移，该方法能在O(n)的时间复杂度内完成任务。适用于整型数组，特别适合处理大量数据时对数组进行快速去重。

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