题解 | #合并两个有序的数组#

using System;

class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A int整型一维数组 
     * @param m int整型 
     * @param B int整型一维数组 
     * @param n int整型 
     * @return void
     */
    public void merge (int[] A, int m, int[] B, int n) {
        int j = n - 1;
        int i = m - 1;
        int cur = m + n - 1;
        while(cur >= 0){
            if(i >= 0 && j >= 0) A[cur] = A[i] >= B[j] ? A[i--] : B[j--]; 
            else A[cur] = i >= 0 ? A[i--] : B[j--];
            //Console.WriteLine(i + " " + j + " " + A[cur]);
            cur--;
        }
    }
}