(64)合并排序数组2

容易 合并排序数组 II 查看运行结果 

32%

通过

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

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

Yes

样例

给出A = [1, 2, 3, empty, empty] B = [4,5]

合并之后A将变成[1,2,3,4,5]

注意

你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

class Solution {
    /**
     * @param A: sorted integer array A which has m elements, 
     *           but size of A is m+n
     * @param B: sorted integer array B which has n elements
     * @return: void
     */
    public static void mergeSortedArray(int[] A, int m, int[] B, int n) {
        
        int i = m;
        int j = 0;
        while(j<n)
        {
            A[i++] = B[j++];
        }
        Arrays.sort(A);
        i = 0;
        int len = A.length;
        int k=0;
        while(i<len)
        {
            if(A[i]!=0)
            {
                A[k++] = A[i];
            }
            i++;
        }
    }

}