题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
/** * * @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--]; } }