Python中的下一个排列
假设我们要实现下一个置换方法，该方法将数字重新排列到字典上数字的下一个更大置换中。如果无法进行这种排列，则此方法会将其重新排列为最低可能的顺序（实际上是按升序排序）。替换必须就位，并且不要使用任何额外的内存。例如，如果“输入”在左栏中，而其相应的输出在右栏中。
1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1
让我们看看步骤-
找到：=否，我：=数组的长度–2
当我>=0时
如果A[i]<A[i+1]，则发现：=True，并终止循环
使我增加1
如果找到：=false，则对数组A进行排序，
除此以外
m：=从索引i+1，从A和从当前元素A[i]中找到最大元素索引
交换元素A[i]和A[m]
将所有元素从i+1反转到A的末尾
让我们看下面的实现以更好地理解-
示例
class Solution(object):
def nextPermutation(self, nums):
found = False
i = len(nums)-2
while i >=0:
if nums[i] < nums[i+1]:
found =True
break
i-=1
if not found:
nums.sort()
else:
m = self.findMaxIndex(i+1,nums,nums[i])
nums[i],nums[m] = nums[m],nums[i]
nums[i+1:] = nums[i+1:][::-1]
return nums
def findMaxIndex(self,index,a,curr):
ans = -1
index = 0
for i in range(index,len(a)):
if a[i]>curr:
if ans == -1:
ans = curr
index = i
else:
ans = min(ans,a[i])
index = i
return index
ob1 = Solution()print(ob1.nextPermutation([1,2,5,4,3]))输入值
[1,2,5,4,3]
输出结果
[1, 3, 2, 4, 5]