假设数组A中的各元素A1,A1....A(M)已经按从大到小排序(M>=1);数组B中的各元素B1,B2...B(N)也已经按从小到大排序

题目:假设数组A中的各元素A1,A1....A(M)已经按从大到小排序(M>=1);数组B中的各元素B1,B2...B(N)也已经按从小到大排序(N>=1).请写出java程序将数组A与数组B中所有的元素全部存入数组C中,且按从小到大的顺序排序(注意:序列中相同的数全部)保留并不计排序顺序)。例如,设数组A中元素2.5.6.7.9、数组B中有元素2,3,4,7;则数组C中将有元素:2,2,3,4,5,6,7,8,9.


代码:


int[] a = {2,5,6,7,9};
int[] b = {2,3,4,7};
int[] c = new int[9];
int i=0;
int j=0;
int k=0;
 
int leng1 = 5;
int leng2 = 4;
while(i<leng1 && j<leng2) {
if(a[i]<b[j]) {
c[k++] = a[i++];
}else if(a[i]>b[j]) {
c[k++] = b[j++];
}else {
c[k++] = a[i++];
c[k++] = b[j++];
}
}
if(i>=leng1) {
while(j<leng2) {
c[k++] = b[j++];
}
}else {
while(i<leng1) {
c[k++] = a[i++];
}
}
for (int d = 0; d < c.length; d++) {
System.out.print(c[d]);

}


(代码可直接测试)

猜你喜欢

转载自blog.csdn.net/lxzpp/article/details/80312540