双指针专题讲解 LeetCode 复写零问题。核心思路是从后向前遍历，先确定最后一个需要写入的位置，再根据元素是否为 0 进行复制。若末尾为 0 导致越界则特殊处理。该方法满足原地修改且时间复杂度为 O(n)。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
for (int cur = 0, dest = -1; cur < nums.size(); cur++) {
if (nums[cur]) // 处理非零元素
swap(nums[cur], nums[++dest]); // 如果 dest 为 0，这里要给后置 ++
}
}
};
虽然题目要求就地操作，但异地操作理论可行且简单，可作为灵感来源。
所谓异地操作，就是创建一个新的数组来辅助复写零的操作。
拿题给示例来说：
我们创建一个与原数组等长的辅助数组来存放复写的元素。
设置两个指针：
cur：用来遍历原数组
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。 在线工具，Markdown转HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML转Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online
dest：用来执行复写操作执行逻辑：
cur 指向的元素是否为 0dest 将 cur 指向的元素复制到辅助数组中dest++cur++dest 将 cur 指向的元素复制到辅助数组中dest++dest 将 cur 指向的元素复制到辅助数组中dest++cur++
注意 dest 指针最后所处的位置。
题中要求就地操作，尝试将异地思路套到就地里：
从前往后进行本地复写操作，会造成后边的元素被覆盖，导致后续元素全部变成 0。
从后往前试试呢。这题是典型的一道半模拟题目，需要多画图找到最优解法。
从后向前复写，肯定是从最后一个被复写元素开始遍历。
这个思路显然是可行的。
在数组长度固定的情况下，dest 的写入是一定不会超过 cur 的，因为我们在遍历之前已经确定好了起始位置，即从最后一个被复写的元素开始向前遍历。
使用双指针算法来确定起始位置：
逻辑：
cur 指向元素是否为 0dest，非零一位，零两位dest 是否结束cur--为什么要从 -1 开始遍历？这是沿用异地操作的逆逻辑，且从原始 dest 落尾位置的前一个位置开始复写，那起始位置自然也要提前一个，从 -1 开始。
在用双指针找起始位置时，会有特殊情况：最后一个元素是 0，dest 跑出界了。
这时需要特殊处理：
n-1 位置元素写成 0cur--dest -= 2
然后接着之前的逻辑复写。class Solution {
public:
void duplicateZeros(vector<int>& arr) {
int n = arr.size();
int dest = n - 1;
int cur = n - 1;
// 第一遍：确定最后一个需要写入的位置
while (dest >= 0) {
if (arr[cur] == 0) {
dest -= 2;
} else {
dest -= 1;
}
cur--;
if (dest < 0) break;
}
// 第二遍：从后向前复制
// 如果 dest 越界，说明最后一个 0 只能写一次
bool isZero = false;
if (dest < 0 && cur >= 0 && arr[cur] == 0) {
isZero = true;
cur--;
dest += 2;
}
while (cur >= 0) {
if (isZero) {
arr[dest] = 0;
dest--;
isZero = false;
} else {
if (arr[cur] == 0) {
arr[dest] = 0;
dest--;
arr[dest] = 0;
} else {
arr[dest] = arr[cur];
}
}
dest--;
cur--;
}
}
};
通过从后向前的双指针策略，可以在 O(n) 时间复杂度内完成原地复写零操作，无需额外空间。关键在于先确定有效写入范围，并妥善处理末尾零导致的越界情况。