Сортировка цветов (Dutch National Flag)
Medium
Дан массив
Верните получившийся массив. Решение должно работать за один проход и использовать константную дополнительную память.
nums с элементами только 0, 1 и 2 (цвета). Отсортируйте массив на месте так, чтобы одинаковые цвета шли подряд в порядке 0, 1, 2.Верните получившийся массив. Решение должно работать за один проход и использовать константную дополнительную память.
Примеры:
Вход:
[2, 0, 2, 1, 1, 0]
Выход:
[0, 0, 1, 1, 2, 2]
Вход:
[2, 0, 1]
Выход:
[0, 1, 2]
Вход:
[0]
Выход:
[0]
Ограничения:
n == nums.length
1 <= n <= 300
nums[i] in {0, 1, 2}
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!