双指针处理数组：移动零与复写零

思路

这题比移动零麻烦一点，原因很直接：你一边写一边改，后面的数据就可能被提前覆盖掉。顺着往前写会出事，所以这里得先算边界，再倒着处理。

我一般分两步做。

先定位，模拟一遍'如果把零都复写一份，最后会走到哪里'。cur 负责扫原数组，dest 负责记录写入后的目标位置。非零元素让 dest 前进 1，零让 dest 前进 2。等 dest 到了数组末尾附近，就说明后面没必要继续找了。

然后从后往前写。非零元素直接搬过去，零就写两个 0。这样不会踩掉还没处理的内容。

边界只要盯住一个地方：最后那个零有没有把位置撑爆。如果刚好越界，就只能在末尾补一个 0，再把指针回退一点，保证后续回写还能对上。

代码实现

class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        int cur = 0, dest = -1, n = arr.size();
        
        // 1. 寻找最后一个需要复写的元素位置
        while (cur < n) {
            if (arr[cur]) 
                dest++;
            else 
                dest += 2;
            
            if (dest >= n - 1) break;
            cur++;
        }
        
        // 2. 处理边界情况：如果最后一个零导致越界
        if (dest == n) {
            arr[n - 1] = 0;
            cur--;
            dest -= 2;
        }
        
        // 3. 从后向前复写
        while (cur >= 0) {
            if (arr[cur]) 
                arr[dest--] = arr[cur--];
            else {
                arr[dest--] = 0;
                arr[dest--] = 0;
                cur--;
            }
        }
    }
};

这两题放在一起看，区别其实挺清楚：移动零更像'整理位置'，复写零更像'先算长度，再倒着填'。前者靠交换就能解决，后者必须先避开覆盖问题。