Все задачи
Легко Решено: 0 Процент решений: 0%

Переместить нули

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

Чему вы научитесь

  • Перемещать элементы указателем записи
  • Сохранять порядок ненулевых значений
  • Заполнять оставшиеся позиции нулями

Условие

Верните список, в котором все нули перемещены в конец. Порядок остальных (ненулевых) элементов должен сохраниться.

Реализуйте функцию move_zeroes(numbers).

Входные данные

numbers: список целых чисел.

Выходные данные

Верните перестроенный список.

Ограничения

0 ≤ длина ≤ 100 000

Примеры

Пример 1
Ввод:
numbers = [0, 1, 0, 3, 12]

Ожидаемый вывод:
expected = [1, 3, 12, 0, 0]
Ввод:
std::vector<long long> numbers = {0, 1, 0, 3, 12};

Ожидаемый вывод:
std::vector<long long> expected = {1, 3, 12, 0, 0};
Ввод:
long[] numbers = new long[] {0, 1, 0, 3, 12};

Ожидаемый вывод:
long[] expected = new long[] {1, 3, 12, 0, 0};

Пояснение

1, 3, 12 сохраняют свой порядок, а два нуля идут в конец: [1, 3, 12, 0, 0].

Пример 2
Ввод:
numbers = [0, 0]

Ожидаемый вывод:
expected = [0, 0]
Ввод:
std::vector<long long> numbers = {0, 0};

Ожидаемый вывод:
std::vector<long long> expected = {0, 0};
Ввод:
long[] numbers = new long[] {0, 0};

Ожидаемый вывод:
long[] expected = new long[] {0, 0};

Пояснение

Только нули: список остаётся [0, 0].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Ненулевые значения должны сохранить порядок, а нули уйти в конец.

Подсказка 2

Подход с двумя указателями или индексом записи позволяет собрать список за один проход.

Подсказка 3

Не меняйте порядок ненулевых значений при их сжатии.

Ожидаемая сложность

время O(n), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.