题解 | #合并两个有序的数组#
合并两个有序的数组
http://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
思路:这题乍一看就想到是插入排序,按照插入排序的思路做就可以。
public void merge(int A[], int m, int B[], int n) {
for(int i=m;i<m+n;i++){
int temp=B[i-m];
int index=i;
while(index>0 && temp<A[index-1]){
A[index]=A[index-1];
index--;
}
A[index]=temp;
}
}
查看4道真题和解析