[算法] 两个有序数组求交集

两个有序数组，求差集（A并B减去A交B），可以有重复元素
    int fun(int A[], int lenA, int B[], int lenB, int C[], int lenC)，结果存在C里面
如果C里空间不够返回-1，否则返回数量
时间复杂度O(m+n)

 

solution：

实际上就是merge的过程，如果当前量元素不相等，那么取较小者，并将较小者指针后移；否则将相等的两个元素去掉。

转载于:https://www.cnblogs.com/deepblueme/p/4795218.html