31. 下一个排列
class Solution:
def nextPermutation(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n = len(nums)
if n<2: return nums
i = n-1
while i>0 and nums[i-1]>=nums[i]:#要是前者大于等于后者 则不是要调整的目标 继续前移 !第一遍出错就是这儿没有等于
i -= 1
if i==0 : #此数为最大数(之前写的 i==0 and nums[i]==max(nums),判断冗余,现删除)
return nums.reverse()
else:
j = n-1
while j>i-1 and nums[j]<=nums[i-1]:
j -= 1
nums[i-1], nums[j] = nums[j], nums[i-1]
for k in range((n-i) // 2):
nums[i+k], nums[n-1-k] = nums[n-1-k], nums[i+k]