class Solution {
public:
void duplicateZeros(vector<int>& arr) {
}
};
1089. 复写零
给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
注意：请不要在超过该数组长度的位置写入元素。
要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。
示例 1：
输入：[1,0,2,3,0,4,5,0] 输出：null 解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]
示例 2：
输入：[1,2,3] 输出：null 解释：调用函数后，输入的数组将被修改为：[1,2,3]
提示：
1 <= arr.length <= 100000 <= arr[i] <= 9原站题解
golang 解法, 执行用时: 16 ms, 内存消耗: 3.2 MB, 提交时间: 2021-06-17 16:00:27
func duplicateZeros(arr []int) {
n := len(arr)
for i := 0; i < n; i++ {
if arr[i] == 0 {
for j := n - 1; j > i; j-- {
arr[j] = arr[j-1]
}
i++
}
}
}
python3 解法, 执行用时: 44 ms, 内存消耗: 15.3 MB, 提交时间: 2021-06-17 15:55:19
class Solution:
def duplicateZeros(self, arr: List[int]) -> None:
"""
Do not return anything, modify arr in-place instead.
"""
n = len(arr)
i = 0
while i < n:
if arr[i] == 0:
arr.insert(i, 0)
arr.pop()
i += 2
else:
i += 1