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