题目描述

将两个有序数组按照大小顺序复制成一个数组

实现思路

1. 创建新的数组，长度为要复制的两个数组长度之和
2. 定义3个初始变量i,p1,p2
3. 在循环中依次比较两个数组中元素大小，小的放入新数组
4. 若p1小于ns1的长度，则说明在上面while循环中ns1的元素没有全部放进ns3中，需从i的位置开始放入p1剩下的元素，若p2小于ns2的长度，则说明在上面while循环中ns2的元素没有全部放进ns3中，需从i的位置开始放入p2剩下的元素

 运行代码如下：

import java.util.Arrays;
public class m4 {public static void main(String[] args) {int[] ns1= {2,4,6,8};int[] ns2= {1,3,5,7,9,10,13,14,34};//创建新数组长度为上面两个数组长度之和int[] ns3=new int[ns1.length+ns2.length];int i=0,p1=0,p2=0;while(p1<ns1.length&&p2<ns2.length) {if(ns1[p1]<ns2[p2]) {ns3[i++]=ns1[p1++];}else{ns3[i++]=ns2[p2++];}}if(p1<ns1.length) {System.arraycopy(ns1,p1,ns3,i,ns1.length-p1);}else if(p2<ns2.length) {System.arraycopy(ns2,p2,ns3,i,ns2.length-p2);}System.out.println(Arrays.toString(ns3));}
}

 代码执行结果：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 14, 34]