[Leetcode] 26 - Remove Duplicates from Sorted Array

最新推荐文章于 2024-01-21 10:56:16 发布

原创最新推荐文章于 2024-01-21 10:56:16 发布 · 627 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种简单的方法来去除有序数组中的重复元素。通过维护一个front指针记录当前不重复元素的位置，并使用prev变量记录前一个元素的值，遍历数组过程中仅当当前元素与prev不同时才更新front位置的元素值。

原题链接：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/

很简单的题，维持一个front标志和prev维持之前的值，边扫边比较。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if (n <= 0) return n;
        int prev = INT_MIN;
        int front = 0;
        int idx = 0;
        while (idx < n) {
            if (A[idx] != prev) {
                A[front] = A[idx];
                prev = A[front];
                ++front;
            }
            ++idx;
        }
        
        return front;
    }
};