数组 Remove Duplicates from Sorted Array

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种在已排序数组中去除重复元素的算法实现，通过使用index变量控制数组覆盖过程，有效地实现了去除重复项的功能。

<span style="font-size:18px;">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;
    }
};</span>

思想：

给定数组已排序，用index变量来控制，重复的跳过，不重复的写入覆盖。