20. Сдвинуть нули#
| 🎯 Уровень | 🔵 Easy |
| 🔗 Источник | LeetCode 283 — Move Zeroes |
| 📊 Сложность | Easy |
| 🏷️ Темы | два указателя |
📝 Условие#
Переместите все нули в конец массива, сохранив порядок остальных элементов. Делать на месте.
Совет
На LeetCode
mainне нужен: данные приходят аргументами метода классаSolution.
Формат ниже — для запуска у себя черезcin/cout.
📥 Входные данные#
В первой строке число n (1 ≤ n ≤ 10⁴). Во второй — n целых чисел.
📤 Выходные данные#
n чисел — массив после перемещения нулей в конец.
🧪 Тесты#
Тест 1#
Ввод:
5
0 1 0 3 12
Вывод:
1 3 12 0 0
Тест 2#
Ввод:
1
0
Вывод:
0
Тест 3#
Ввод:
4
4 0 0 2
Вывод:
4 2 0 0
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Тот же приём, что в «Удалении дубликатов».