假设数组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]);

}


(代码可直接测试)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值