Java实现-合并排序数组

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

挑战 

你能否优化你的算法，如果其中一个数组很大而另一个数组很小？

class Solution {
    /**
     * @param A and B: sorted integer array A and B.
     * @return: A new sorted integer array
     */
    public int[] mergeSortedArray(int[] A, int[] B) {
        // Write your code here
        if(A.length==0)
			return B;
		if(B.length==0)
			return A;
		int []C=new int[A.length+B.length];
		int i=0;//A
		int j=0;//B
		int k=0;//C
		while(i<A.length&&j<B.length){
			if(A[i]>B[j]){
				C[k++]=B[j++];
			}else{
				C[k++]=A[i++];
			}
		}
		while(i<A.length){
			C[k++]=A[i++];
		}
		while(j<B.length){
			C[k++]=B[j++];
		}
		return C;

    }
}