合并两个排序数组

合并两个排序的整数数组A和B变成一个新的数组。

样例

给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

import java.util.Scanner;

/**
 * 合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]
 * 
 * @author Dell
 *
 */
public class Test6 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		 int n1=sc.nextInt();
		 int n2=sc.nextInt();
		 int [] a=new int[n1]; 
		 int [] b=new int[n2];
		for(int i=0;i<n1;i++)
		{
			a[i]=sc.nextInt();
		}
		for(int j=0;j<n2;j++)
		{
			b[j]=sc.nextInt();
		}
     int p=0,q=0;
     int []result=new int[n1+n2];
     int r=0;
     while(p<n1&&q<n2)
     {
    	 if(a[p]<b[q])
    	 {
    		  result[r++]=a[p];
    		  p++;
    	 }
    	 else
    	 {
    		  result[r++]=b[q];
    		  q++;
    	 }
     }
	if(p<n1)
	{
		for(int i=p;i<n1;i++)
			result[r++]=a[i];
	}
	if(q<n2)
	{
		for(int i=q;i<n2;i++)
			result[r++]=b[i];
	}	
	for(int i=0;i<n1+n2;i++)
	 {
		System.out.print(result[i]+" ");
		
	 }
	}

}