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

public class Solution {
    public void merge(int A[], int m, int B[], int n) {

        int alen = m - 1;
        int blen = n - 1;
        int len = m + n - 1;

        /**
         * 情况1:
         * A: [4,5,6,0,0,0]
         * B: [1,2,3]
         * 第一个while运行后:alen=-1 blen=3
         * A: [0,0,,4,5,6]
         * B: [1,2,3]
         * 第二个white循环后: blen=-1
         * A: [1,2,3,4,5,6]
         * 
         * 情况2:
         * A: [1,2,3,0,0,0]
         * B: [4,5,6]
         * 第一个while循环后:
         * A: [1,2,3,4,5,6] alen=2 blen=-1 跳出循环
         */
        while (alen >= 0 && blen >= 0) {

            if (A[alen] > B[blen]) {
                A[len--] = A[alen--];
            } else {
                A[len--] = B[blen--];
            }
        }

        while (blen >= 0) {
                A[len--] = B[blen--];
            }
    }
}