[算法]对于已排好序的数组进行去重

最近项目中遇到一个场景，需要对排好序的数组进行去重（场景就是对同时获取两个频道的消息列表时做一个合并，而消息列表里的数据已经是排序好的），

经过思考后，尝试写了一个，感觉还算简洁，这里分享一下，如有有缘人可以参考，遇到问题还望指正，欢迎讨论:)

 1 #include <iostream>
 2
 3 using namespace std;
 4
 5 #define NUM  7
 6
 7 int main(){
 8
 9         int a[NUM] = {1, 1, 2, 2, 3, 5, 5};
10
11         int *p1 = a, *p2 = a;
12         while (p1 != a + NUM){
13                 if (*p1 == *p2){
14                         p1++;
15                         continue;
16
17                 }else{
18                         p2++;
19                         if (p2 < p1){
20                                 *p2 = *p1;
21                         }
22                         continue;
23                 }
24
25
26         }
27
28         int *p = a;
29         while(p <= p2){
30                 cout << *p++ << ‘ ‘;
31
32         }
33
34         cout << endl;
35
36
37 }