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

• • 力扣原题：
  • 题目简述：
  • 解题思路：
  • C++代码：
  • 结果展示：

1089. 复写零

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

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

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

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

class Solution {
public:
    void duplicateZeros(vector& arr) {
        int n = arr.size();
        vector 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;
    }
};