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

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

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

 

#include <iostream>

using namespace std;

#define NUM  7

int main(){ 

        int a[NUM] = {1, 1, 2, 2, 3, 5, 5};

        int *p1 = a, *p2 = a;
        while (p1 != a + NUM){ 
                if (*p1 == *p2){
                        p1++;   
                        continue;

                }else{  
                        p2++;   
                        if (p2 < p1){
                                *p2 = *p1;
                        }       
                        continue;
                }       
         
        
        }       

        int *p = a; 
        while(p <= p2){ 
                cout << *p++ << ' '; 
         
        }       
        
        cout << endl;


}