(lintcode)第6题 合并排序数组

合并两个排序的整数数组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(jif(A[j]else 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(;jfor(;kreturn C;
    }
}