31 下乙個排列

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

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

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

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

1,2,3 → 1,3,2

3,2,1 → 1,2,3

1,1,5 → 1,5,1

題解：最初錯誤的想法，從左到右維護乙個單調遞增的序列，這樣就可以知道每個數左邊第乙個小於它本身的下標；然後，從右向前掃，如果它左邊存在小於它的元素，交換位置（比如 i - n 與 i 交換），並將 i - n 後邊的元素排序。

一交，wa了

樣例 ： 5  2  0  2  3  1  0

輸出 ： 5  2  1  0  0  2  3

正確 ： 5  2  0  3  0  1  2

我知道是臨界值的位置找錯了，於是多次模擬了幾組樣例，想到了：假設某個值為臨界交換值 i，那麼它右邊必然有乙個大於它的值 j，並且 j 值越小越好，思路呼之欲出。

class solution 

flag = true;}}
if(flag)
}if(!flag) sort(nums.begin(),nums.end());
}};

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...