(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(j<A.length&&k<B.length)            {                if(A[j]<B[k]){                    C[i]=A[j];                    i++;                    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(;j<A.length;j++,i++)            {                C[i]=A[j];            }            for(;k<B.length;k++,i++)            {                C[i]=B[k];            }            return C;    }}