复写零--双指针

一：题目描述

题目链接：. - 力扣（LeetCode）

二：算法原理分析

三：代码编写

void duplicateZeros3(vector<int>& arr)
{
    int dest = -1, cur = 0, n = arr.size();
    //1.找到要复写的最后一个数字
    while (cur < n)
    {
        if (arr[cur]) dest++;
        else dest += 2;

        if (dest >= n - 1)break;
        cur++;
    }

    //处理越界问题
    if (dest == n)
    {
        arr[n - 1] = 0;
        dest -= 2;
        cur--;
    }

    while (cur >= 0)
    {
        if (arr[cur])
        {
            arr[dest--] = arr[cur--];
        }

        else
        {
            arr[dest--] = 0;
            arr[dest--] = 0;
            cur--;
        }
    }

}