(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;
    }
}

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~

技术之路不在一时，山高水长，纵使缓慢，驰而不息。

公众号：秦怀杂货店