复写零问题解析 问题描述 给定一个固定长度的数组,将所有出现的零复制一次,其余元素向右移动,超出数组长度的部分舍弃。例如: 输入 [1,0,2,3,0,4,5,0],输出 [1,0,0,2,3,0,0,4]。 双指针法原理 核心思想 通过快慢指针模拟元素复写过程: 快指针遍历原数组,标记需要复写的零。 慢指针指向新数组的当前位置,决定是否插入复写的零。 边界条件 数组末尾的零无需复写(因长度限制)。 复写零可能导致原数据被覆盖,需从后向前处理。 实现步骤 预处理:计算有效长度 遍历数组统计零的个数,确定最终有效元素的位置: n = len(arr) zeros = arr.count(...