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

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
	  //三个指针，i指向数组A末尾，j指向数组B末尾，k指向后台增加后的数组A末尾
        int i = m - 1, j = n - 1, k = m + n - 1;
        while (i >= 0 && j >= 0) {
            if (B[j] >= A[i]) A[k--] = B[j--];
            else A[k--] = A[i--];
        }
	  //当数组A原本数据全部移出后，该情况下数组B还有数据，将B剩余数据移到数组A
        if (i < 0) {
            while (j >= 0) {
                A[k--] = B[j--];
            }
        }
    }
}