64. 合并排序数组

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

样例

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

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

注意事项

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

相似：839 合并两个排序的间隔列表 ||212、空格替换||6、合并排序数组

提交一直不通过，lintcode的IDE也是很迷  就放这吧 这道题和前面做过的一道很像，以后为了防止重复，就把相似的

题目也记下来

public static void main(String[] args) {
        // TODO Auto-generated method stub
        int [] A = {1,2,3};
        int [] B= {4,5};
        int a_len=A.length;
        int b_len =B.length;
        int[] result = mergeSortedArray(A,a_len,B,b_len);
        System.out.println(result);

    }
    public static  int[] mergeSortedArray(int [] A, int m,int[] B,int n)
    {
        int [] C = new int[n+m];
        int i=0;
        int j=0;
        int index=0;
        while(i<m&&j<n)
        {
            if(A[i]>B[j])
            {
                C[index++]=B[j];
                j++;
            }
            else
            {
                C[index++]=A[i];
                i++;
            }
        }
        while(i!=m)
        {
            C[index++]=A[i];
            i++;
        }
        while(j!=n)
        {
            C[index++]=B[j];
            j++;
        }
        return C;
    }