今日JAVA小练习之复制数组

题目描述

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

实现思路

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]