题解 | #合并两个有序的数组#
合并两个有序的数组
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 if (m != 0 && n != 0) { m--; n--; for (int i = ALen+BLen-1; i >= 0 && n >= 0; i--) { if ((A[m] > B[n]) && (m >= 0)) { A[i] = A[m]; m--; } else { A[i] = B[n]; n--; } printf("%d",n); } } else if (m == 0 && n != 0) { for (int i = 0; i < n; i++) { A[i] = B[i]; } } }