Сортировка массива из нулей и единиц
Два указателя
Легкая
Дан массив nums, состоящий только из 0 и 1. Отсортируйте его так, чтобы все нули шли перед единицами, за один проход двумя указателями (без sorted()).
Сигнатура функции
sort_zeros_ones(nums: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 0, 1, 0, 1]] | [0, 0, 1, 1, 1] |
| [[]] | [] |
| [[0]] | [0] |
| [[1]] | [1] |
| [[0, 0, 0]] | [0, 0, 0] |
| [[1, 1, 1]] | [1, 1, 1] |
| [[1, 0]] | [0, 1] |
| [[0, 1, 0, 1, 0, 1]] | [0, 0, 0, 1, 1, 1] |
| [[1, 1, 0, 0, 1]] | [0, 0, 1, 1, 1] |
| [[0, 1]] | [0, 1] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →