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

Posted 2022-06-25 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢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;
    
;

🔵结果展示：