双指针算法实战：移动零与复写零详解

如果从前向后遍历并插入 0，会覆盖掉后面的有效数据。因此，从后向前操作是更稳妥的策略。

具体步骤如下：

1. 确定写入边界：先遍历一遍数组，计算如果所有 0 都复写，最终需要的索引位置在哪里。这决定了我们从哪里开始倒序填充。
2. 处理边界情况：如果最后一个被复写的元素恰好是 0，且它会导致数组越界（即原本该位置的元素被截断），则需要特殊处理，将数组最后一个元素设为 0。
3. 倒序填充：从确定的边界开始向前遍历，遇到 0 就写入两次，否则写入一次。

代码实现

void duplicateZeros(int* arr, int arrSize) {
    int cur = 0;
    int dest = -1;
    
    // 第一步：找出最后被复写到的元素索引
    while (cur < arrSize) {
        if (arr[cur]) {
            dest++;
        } else {
            dest += 2;
        }
        if (dest >= arrSize - 1) break;
        cur++;
    }
    
    // 第二步：判断边界情况，只有倒数第二个是 0 的情况需特殊处理
    if (dest == arrSize) {
        arr[arrSize - 1] = 0;
        cur--;
        dest -= 2;
    }
    
    // 第三步：从后向前实现复写操作
    while (cur >= 0) {
        if (arr[cur]) {
            arr[dest] = arr[cur];
            dest--;
        } else {
            arr[dest] = 0;
            dest--;
            arr[dest] = 0;
            dest--;
        }
        cur--;
    }
}

完成上述逻辑后，再次提交平台验证，结果符合预期。这两个题目很好地展示了双指针在不同场景下的变体应用，掌握它们对理解数组操作大有裨益。