kc3*_*kc3 0 arrays algorithm
我们有两个排序的数组.在不使用额外内存的情况下,我们需要合并这两个数组(第二个数组有更多的空间用于合并).输出应通过第二个数组返回
Sve*_*ach 7
假设附加空间位于第二个数组的末尾,只需从数组的末尾开始合并.使用两个索引i1并i2指向数组中的当前位置和i指向合并数组中当前位置的索引.
i1
i2
i
初始化i,i1并i2指向相应数组的最后几项.
迭代:写入最大值a1[i1]和a2[i2]to a2[i]并调整索引(即减少i和保持较大值的数组的索引).
a1[i1]
a2[i2]
a2[i]
归档时间：
15 年，1 月 前
查看次数：
550 次
最近记录：