/**
*
* @param A int整型一维数组
* @param ALen int A数组长度
* @param B int整型一维数组
* @param BLen int B数组长度
* @return void
*/
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
// write code here
int end1 = m-1;
int end2 = n-1;
int end = m+n-1;
while(end1>=0&&end2>=0){
if(A[end1]>B[end2]){
A[end--] = A[end1--];
}
else{
A[end--] = B[end2--];
}
}
while(end2>=0){
A[end--] = B[end2--];
}
}

京公网安备 11010502036488号