算法综合一：双指针与稳定输出

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：算法题、线性表综合文件名归并。

冲刺核心

算法题先给函数契约，再选择能证明的不变量。双指针适合有序序列合并、原地筛选和区间压缩。

限时训练法

读指针扫描输入，写指针只指向已验收输出末尾；每次写入后输出前缀仍满足有序、唯一或稳定条件。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

输入两个非降序整数序列：第一行n m，第二行n个数，第三行m个数。输出两序列的有序交集，重复值只输出一次；无交集输出空行。

严格验收

• 必须做到：交集输出后两边都要越过该重复值，避免重复输出。
• 高频陷阱：用集合求交后直接输出，忽略题目要求的有序性和确定输出格式。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。