Дан целочисленный массив фиксированной длины
arr. Необходимо каждое вхождение нуля продублировать, сдвинув остальные элементы вправо.Обратите внимание:
- Элементы, выходящие за пределы исходной длины массива, не записываются.
- Модификации нужно выполнить непосредственно над входным массивом (in place).
- Ничего возвращать не нужно.
Пример 1
Вход: arr = [1,2,3]
Выход: [1,2,3]
Объяснение: В массиве нет нулей — массив остается без изменений.
Выход: [1,2,3]
Объяснение: В массиве нет нулей — массив остается без изменений.
Пример 2
Вход: arr = [0,0,0]
Выход: [0,0,0]
Объяснение: Если продублировать каждый ноль: [0,0,0] -> [0,0,0,0,0,0], но массив ограничен длиной исходного -> результат [0,0,0].
Выход: [0,0,0]
Объяснение: Если продублировать каждый ноль: [0,0,0] -> [0,0,0,0,0,0], но массив ограничен длиной исходного -> результат [0,0,0].
Пример 3
Вход: arr = [1,0,2,3,0]
Выход: [1,0,0,2,3]
Объяснение: Дублируем ноль на позиции 1: [1,0,2,3,0] -> [1,0,0,2,3] (элементы справа сдвинуты).
Выход: [1,0,0,2,3]
Объяснение: Дублируем ноль на позиции 1: [1,0,2,3,0] -> [1,0,0,2,3] (элементы справа сдвинуты).