题目:两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,编写一个函数,将A2合并到A1并排序。
首先想到的是从A1从头到尾复制数字,但是会出现多次复制一个数字的情况。比较好的方法是从尾到头比较A1和A2的数字,并把较大的数字,复制到A1中的合适位置。
class solution{
public static void merge(int[] A1, int[] A2, int lengthA1, int lengthA2){
int indexA1 = lengthA1-1;
int indexA2 = lengthA2-1;
int indexMerged = lengthA1+indexA2-1;
while(indexA1>=0&&indexA2>=0){
if(A1[indexA1] >= A2[indexA2]){
A1[indexMerged] = A1[indexA1];
indexMerged--;
indexA1--;
}else{
A1[indexMerged] = A2[indexA2];
indexMerged--;
indexA2--;
}
}
while(indexA1>=0){
A1[indexMerged] = A1[indexA1];
indexMerged--;
indexA1--;
}
while(indexA2>=0){
A1[indexMerged] = A2[indexA2];
indexMerged--;
indexA2--;
}
}
}