You need to enable JavaScript to run this app. 不使用数组时,如何将两个序列按交替方式合并为单个序列?
优惠活动
大模型
产品
解决方案
定价
更多

不使用数组时,如何将两个序列按交替方式合并为单个序列?

交替合并无数组实现逻辑

重复结构问题的核心成因

循环实现出现输出重复,基本是三类常见疏漏导致:

  • 没有为两个序列分别维护独立的读取边界,短序列遍历完成后,循环仍然强制读取短序列元素,反复输出已取过的内容
  • 循环遍历边界直接按最长序列长度设置,每次取数前没有判断当前序列是否已走到末尾,越界读取时会拿到之前已输出过的缓存内容
  • 循环结束后的剩余元素拼接逻辑错位,把长序列中已在循环阶段取出过的片段,重复拼接至结果末尾

正确实现步骤

全程不需要额外开辟数组存储中间结果,仅靠两个指向序列当前读取位置的游标即可完成:

  1. 为两个序列分别初始化读取游标,初始值都对应每个序列的第一个元素位置
  2. 持续执行取数逻辑,直到两个游标都走到对应序列的末尾:
    • 判断第一个序列的游标是否在合法范围内,如果是,直接输出当前游标指向的元素,随后把游标向后移动一位
    • 判断第二个序列的游标是否在合法范围内,如果是,直接输出当前游标指向的元素,随后把游标向后移动一位
  3. 当两个游标都超出对应序列的合法索引范围时,直接终止循环

示例流程验证

以题目给出的序列1<1,3,5>、序列2<2,6,8,11,12>为例,执行过程与输出完全匹配预期:

初始状态:游标c1=0(指向s1元素1),c2=0(指向s2元素2)
第一轮:输出s1[0]=1,c1移至1;输出s2[0]=2,c2移至1 → 输出片段:1,2
第二轮:输出s1[1]=3,c1移至2;输出s2[1]=6,c2移至2 → 输出片段:1,2,3,6
第三轮:输出s1[2]=5,c1移至3(抵达s1末尾,超出合法索引范围0-2);输出s2[2]=8,c2移至3 → 输出片段:1,2,3,6,5,8
第四轮:c1已到s1末尾,跳过s1取数;输出s2[3]=11,c2移至4 → 输出片段:1,2,3,6,5,8,11
第五轮:c1已到s1末尾,跳过s1取数;输出s2[4]=12,c2移至5(抵达s2末尾)
两个游标均越界,循环终止,最终输出结果为<1,2,3,6,5,8,11,12>,与预期一致。


内容的提问来源于stack exchange,提问作者code_miner

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 18:15:08