c - 在 O(n) 时间内从 C/C++ 中的数组中删除重复项

Question

<分区>

Answer 1

如果数组已排序，则可以应用此逻辑。

1. 有两个指针(P1,P2)指向数组的开头。
2. 递增指针P2。检查P2和P1指向的值是否相等。
3. 如果是，则进一步增加并到达 P1 和 P2 指向值不相等的点。现在转到第 5 步。
4. 如果不是，则将 P1 分配给 P2，然后从步骤 2 开始重复。
5. 现在，删除 P1 和 P2 之间的元素。将 P2 分配给 P1。

重复该过程，直到到达数组的终点。