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

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

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

 

 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 }

 

转载于:https://www.cnblogs.com/hqjia/p/4225889.html