31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。

如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。

必須原地修改，只允許使用額外常數空間。

以下是一些例子，輸入位於左側列，其相應輸出位於右側列。

如 1 1 （5 4 3 2 1） 下乙個排列是多少？是1 2 1 1 3 4 5  ，因為()中的數是降序的所以下乙個排列最右邊改變的數一定是()的前乙個數，也就是1，然後在()中找乙個最小的數，也就是2，但這個數必須大於要替換的那個數，最後將()的數逆序一下

from itertools import *

class solution(object):
def nextpermutation(self, nums):
i =len(nums)-2
while i>=0 and nums[i+1]<=nums[i]:
i-=1
if i>=0:
j = len(nums)-1
while j>=0 and nums[j]<=nums[i]:
j-=1
nums[i],nums[j] = nums[j],nums[i]
nums[i+1:] = nums[i+1:][::-1]

31 下乙個排列

public void nextpermutation int nums 從後向前找到第乙個不滿足逆序的元素 int i nums.length 2 for i 0 nums i nums i 1 i 注意，這裡有 可以排除含有重複元素的情況 從i 1位置開始，向後查詢比nums i 大的最小元素 ...

31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...

31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...