「 每日一练，快乐水题 」1089. 复写零

文章目录

• ​​🔴力扣原题：​​
• ​​🟠题目简述：​​
• ​​🟡解题思路：​​
• ​​🟢C++代码：​​
• ​​🔵结果展示：​​

🔴力扣原题：

​​1089. 复写零​​

🟠题目简述：

给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。

注意：请不要在超过该数组长度的位置写入元素。

要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

🟡解题思路：

1. 模拟大法好啊！
2. 根据条件构造一个新的​​vector​​(0值插入两次；非0值插入1次)
3. 把新​​vector​​​赋值给​​arr​​​(只处理​​arr​​个数的数据即可)
4. over;

🟢C++代码：

class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        int n = arr.size();
        vector<int> arr1;

        for(auto i : arr)
        {
            if(i == 0)
            {
                arr1.push_back(0);

                arr1.push_back(0);
            }
            else
            {
                arr1.push_back(i);
            }
        }

        for(int i = 0; i < n; ++i)
        {
            arr[i] = arr1[i];
        }

        return;
    }
};

🔵结果展示：