题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
/** * * @param A int整型一维数组 * @param ALen int A数组长度 * @param B int整型一维数组 * @param BLen int B数组长度 * @return void */ #include <stdbool.h> void merge(int* A, int ALen, int m, int* B, int BLen, int n) { // write code here int num=n+m; while(num) { if(A[m-1]>B[n-1]) { A[num-1]=A[m-1]; m--; } else { A[num-1]=B[n-1]; n--; } num--; if(n==0 || m==0) break; } if(m==0) { for(n;n>0;n--) { A[num-1]=B[n-1]; num--; } } else { for(m;m>0;m--) { A[num-1]=A[m-1]; num--; } } }