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