Войти Регистрация
Алгоритмы

14. Нули в конец

Лёгкая

Дан массив целых чисел arr. Перенесите все нули в конец, сохранив порядок остальных элементов. Меняйте массив на месте и верните его.

Дополнительная память — O(1).

В работе: Сдвинуть пустые слоты в конец ленты, не меняя порядок карточек.

Пример 1

Ввод
arr = [0, 3, 0, 5, 1]
Вывод
[3, 5, 1, 0, 0]

Пример 2

Ввод
arr = [7]
Вывод
[7]

Ограничения

  • 0 ≤ длина arr ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def move_zeros(arr):
Два указателяМассивцельO(n)

Источник: отчёт о Яндексе, 2023. Условие пересказано своими словами.

Ещё давали: Ozon, каталог задач solvit.space.