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

import java.util.*;
public class Solution {
     public void merge(int A[], int m, int B[], int n) {

        //两数组指针，从末尾开始
        int a = m - 1;
        int b = n - 1;
        int cur = m + n - 1;

        while (a >= 0 && b >= 0) {
            A[cur--] = A[a] > B[b] ? A[a--] : B[b--];
        }
        //如果B先遍历完，则直接返回a即可，如果a先遍历完，那么需要把剩余b填过去
        while (b >= 0) {
            A[cur--] = B[b--];
        }
    }
}