Учитывая целочисленный массив nums
, переместите все 0
в его конец, сохраняя относительный порядок ненулевых элементов.
Обратите внимание, что вы должны сделать это на месте, не создавая копию массива.
Пример 1:
Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0]
Пример 2:
Input: nums = [0] Output: [0]
Ограничения:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
Последующие действия. Не могли бы вы минимизировать общее количество выполняемых операций?
Как всегда, следите за комментариями к каждой строке.
Это решение требует времени O(2*n) или O(n) для перемещения нулей в массиве. Пространственная сложность O (1).
Судя по моим комментариям к коду, если у вас есть какие-либо вопросы или комментарии, не стесняйтесь обращаться к нам.