从后往前倒序判断:
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--;
}
}
} 


京公网安备 11010502036488号