5205. Сортировка цветов

Medium 3 решили
Дан массив, содержащий только значения 0, 1 и 2. Верните массив, в котором все нули слева, затем единицы, затем двойки. Судья сравнивает возвращённый массив (не «немую» мутацию без return).

Примеры:

Вход: [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)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!