合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

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