LintCode之合并排序数组II

题目描述：

分析：题目的意思是把数组A和数组B合并到数组A中，且数组A有足够的空间容纳A和B的元素，合并后的数组依然是有序的。

我的代码：

public class Solution {
    /*
     * @param A: sorted integer array A which has m elements, but size of A is m+n
     * @param m: An integer
     * @param B: sorted integer array B which has n elements
     * @param n: An integer
     * @return: nothing
     */
    public void mergeSortedArray(int[] A, int m, int[] B, int n) {
        // write your code here
        //创建数组c
        int[] c = new int[m+n];
        int i=0,j=0,k=0;
        
        while(i<m && j<n) {
            if(A[i] <= B[j]) {
                c[k++] = A[i];
                i++;
            }else {
                c[k++] = B[j];
                j++;
            }
        }
        while(i < m) {
            c[k++] = A[i];
            i++;
        }
        while(j < n) {
            c[k++] = B[j];
            j++;
        }
        
        //将数组c中的值赋给A
         for(int r=0; r<c.length; r++) {
            A[r] = c[r];
        }
    }
}