php 合并两个数组并去重,C语言合并两个数组并去重

给定含有m、n个元素的两个有序(非降序)整型数组a和b。

合并两个数组中的元素到整型数组c，要求去除重复元素并保持c有序(非降序)。

例子如下：

a = 2,3,4,6,8,9

b = 7,9,10

c = 2,3,4,6,7,8,9,10

// 合并两个含有nA、nB个元素的有序数组

void Merge(int *a, int *b, int *c, int nA, int nB, int& nCout)

{

int i = 0 ;

int j = 0 ;

int k = 0 ;

while (i < nA && j < nB)

{

if (a[i] < b[j])// 如果a的元素小，则插入a中元素到c

{

c[k++] = a[i] ;

++i ;

nCout++;

}

else if (a[i] == b[j])// 如果a和b元素相等，则插入二者皆可，这里插入a

{

c[k++] = a[i] ;

++i ;

++j ;

nCout++;

}

else // a[i] > b[j] // 如果b中元素小，则插入b中元素到c

{

c[k++] = b[j] ;

++j ;

nCout++;

}

}

if (i == nA) // 若a遍历完毕，处理b中剩下的元素

{

for (int m = j; m < nB; ++m)

{

c[k++] = b[m] ;

nCout++;

}

}

else//j == n, 若b遍历完毕，处理a中剩下的元素

{

for (int m = i; m < nA; ++m)

{

c[k++] = a[m] ;

nCout++;

}

}

}

测试代码

int main()

{

int* a= new int[6];

int* b= new int[3];

a[0]=2;

a[1]=3;

a[2]=4;

a[3]=6;

a[4]=8;

a[5]=9;

b[0]=7;

b[1]=9;

b[2]=10;

int nOut = 0;

int* output = new int[12];

Merge(a, b, output, 6, 3, nOut);

for (int i=0; i

{

cout << output[i] << "," ;

}

cout << endl;

delete[] a;

a=NULL;

delete[] b;

b=NULL;

delete[] output;

output=NULL;

cout << endl;

return 0;

}