LeetCode – Refresh – Remove Duplicates from Sorted Array II

最新推荐文章于 2025-05-31 04:06:19 发布

weixin_34166472

最新推荐文章于 2025-05-31 04:06:19 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4357483.html

本文介绍了一个用于去除数组中重复元素的算法，通过遍历数组并使用计数器记录每个元素出现次数，从而实现高效去重。此算法适用于不同大小的数据集，特别适合在内存有限的情况下进行优化。

 1 class Solution {
 2 public:
 3     int removeDuplicates(int A[], int n) {
 4         if (n < 3) return n;
 5         int index = 1, rec = A[0], count = 0;
 6         for (int i = 1; i < n; i++) {
 7             if (A[i] == rec) {
 8                 if (count < 1) {
 9                     A[index++] = A[i];
10                     count++;
11                 }
12             } else {
13                 A[index++] = A[i];
14                 rec = A[i];
15                 count = 0;
16             }
17         }
18         return index;
19     }
20 };