小编pwd*_*pwd的帖子

如何使用O(n)时间和O(1)空间成本合并两个排序的整数数组

例如,给定一个整数数组及其两个连续序列的起始位置'b1'和'b2',还提供了位置'last',表示第二序列的结束位置.从阵列[B1]到阵列[B2-1]和从阵列[B2]与阵列[最后]都在单独订购,如何将它们合并在适当位置用O(n)的时间和O(1)空间成本?

algorithm

29
推荐指数
3
解决办法
2万
查看次数

标签 统计

algorithm ×1