复写零问题描述 给定一个固定长度的整数数组 arr,将其中所有的零元素复写(即每个零后面插入一个零),并保持数组长度不变。超过数组长度的元素被丢弃。 示例: 输入:[1,0,2,3,0,4,5,0] 输出:[1,0,0,2,3,0,0,4] 双指针解法核心思路 使用双指针模拟复写过程,分为两步: 遍历模拟:通过快慢指针确定复写零后的有效元素位置。 逆向填充:从后向前填充数组,避免覆盖未处理的元素。 具体实现步骤 第一步:定位有效元素位置 初始化快指针 fast 和慢指针 slow,均从 0 开始。 遍历数组,当遇到零时,fast 多走一步(模拟复写)。 当 fast 达到或超过数组末尾时...