LeetCode1089. 复写零（C++）

Posted 2021-05-23 敲代码两年半的练习生

1089. 复写零

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
• 3 解题提示
• 4 解题思路
• 5 源码详解（C++）

1 题目描述

给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
注意：请不要在超过该数组长度的位置写入元素。
要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

2 示例描述

2.1 示例1

输入：[1,0,2,3,0,4,5,0]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]

2.2 示例2

输入：[1,2,3]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,2,3]

3 解题提示

1 <= arr.length <= 10000
0 <= arr[i] <= 9

4 解题思路

这是一种比较笨蛋，但是好理解的代码，就是将零处再加一个零，覆盖后截肢即可。

5 源码详解（C++）

class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        vector<int> res ; 
        int len = arr.size();
        for ( int i = 0 ; i < len ; i ++ )
        {
            if ( arr[i] == 0 )
            {
                res.push_back(0);
            }
            res.push_back(arr[i]);
        }
        arr = res;
        arr.resize(len);
    }
};