class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int mi = m + n - 1;
int ai = m - 1;
int bi = n - 1;
while (ai >= 0 && bi >= 0) {
if (A[ai] >= B[bi]) {
A[mi--] = A[ai--];
} else {
A[mi--] = B[bi--];
}
}
while (ai >= 0) {
A[mi--] = A[ai--];
}
while (bi >= 0) {
A[mi--] = B[bi--];
}
}
};
水一发,从末尾还是合并,可以安全的进行写入数组A
总结C#判断为变量为null的情况,布布扣,bubuko.com
时间: 2024-10-08 21:39:14