题解 | #合并两个有序的数组#
合并两个有序的数组
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) { 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--]; } }