题解 | #合并两个有序的数组#
合并两个有序的数组
http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
数组A的长度经过后台扩容后为m+n,m为A的初始长度,n为数组B的长度
现在只需把B中的元素遍历到A中放在空余的位置再将A排序即可
import java.util.*;
public class Solution {
public void merge(int A[], int m, int B[], int n) {
//A的初始长度为m,也就是说空余位置从m开始,长度为m+n
//将B的位置从0遍历取出
for(int i=m;i<m+n;i++){
A[i]=B[i-m];
}
//比较懒,直接用数组工具类将数组A排序了
Arrays.sort(A);
}
}