Следующая перестановка
Medium
Замените перестановку чисел на следующую в лексикографическом порядке. Если текущая перестановка уже последняя (убывающая), верните самую первую — числа в неубывающем порядке.
Примеры:
Вход:
[1, 2, 3]
Выход:
[1, 3, 2]
Объяснение: Сразу после [1,2,3] идёт [1,3,2] — это следующая перестановка трёх различных чисел.
Вход:
[3, 2, 1]
Выход:
[1, 2, 3]
Объяснение: [3,2,1] — последняя в порядке; «следующая» замыкает цикл и даёт первую: [1,2,3].
Вход:
[1, 1, 5]
Выход:
[1, 5, 1]
Объяснение: После [1,1,5] следующая допустимая перестановка тех же чисел — [1,5,1].
Ограничения:
1 <= nums.length <= 100
0 <= nums[i] <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!