从后往前倒序判断:
public class Solution { public void merge(int A[], int m, int B[], int n) { int i = m-1; int j = n-1; int index = m + n -1; while (i >=0 && j >= 0) { if (A[i] >= B[j]) { A[index] = A[i]; i--; } else { A[index] = B[j]; j--; } index--; } while (j >= 0) { A[j] = B[j]; j--; } } }