题解 | #合并两个有序的数组#
合并两个有序的数组
http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
public class Solution { public void merge(int A[], int m, int B[], int n) { int i = m-1, j = n-1 ,index = m+n-1; while(i >= 0 && j >=0){ if(A[i] >= B[j]){ A[index--] = A[i--]; }else{ A[index--] = B[j--]; } } // 只需要考虑B不为空的情况,因为我们要做的就是将B中的元素移到A中 if(j >= 0) { while(index >= 0){ A[index--] = B[j--]; } } } }