题目：​​原题链接​​（中等）

标签：数组

解法一：

class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        i1, i2 = -1, -1
        for i in range(len(nums) - 1):
            # 处理递增的情况
            if nums[i] < nums[i + 1]:
                i1, i2 = i, i + 1

            # 处理递减的情况
            elif i1 == -1 or nums[i + 1] > nums[i1]:
                i2 = i + 1

        # 处理完全单调递减的情况
        if i1 == -1:
            i1, i2 = 0, len(nums) - 1
            while i1 <= i2:
                nums[i1], nums[i2] = nums[i2], nums[i1]
                i1, i2 = i1 + 1, i2 - 1

        # 处理不完全单调递减的情况
        else:
            # 交换最后一个递增和递减中最小的值
            nums[i1], nums[i2] = nums[i2], nums[i1]

            # 交换递减中的值
            i1, i2 = i1 + 1, len(nums) - 1
            while i1 <= i2:
                nums[i1], nums[i2] = nums[i2], nums[i1]
                i1, i2 = i1 + 1, i2 - 1