数组替换

对于替换数组中某一些内容时,如果题目要求为不能改变原数组(原数组长度足够长),一个时间复杂度为O(n)的算法为从数组后往前开始替换。

扩展:对于两个有序数组(字符串)合并也可以使用该算法。

 


版权声明:本文为qq_41047552原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。