031下乙個排列

自解法 20ms

使用一遍法，從右向左依次比較相鄰兩個數字，看其是否為降序排列[降序排列無更大的排列了]

當出現公升序排列時，只需要將此處的數字與其右端比其大一點點的數進行交換，再將【i-1】右端的數進行公升序排列

就得到比目前大一點的排列了。如圖所示

無再大的排列了，那麼就返回最小排列

17sort(nums.begin(), nums.end());

18return;19

}20 };

//使用c++的排列函式next_permutation  32ms

1

class
solution 
7 };

//與自己的解法一樣，只不過**更簡潔，時間一樣，記憶體多了一點點

1

class
solution 
10         reverse(nums.begin() + i + 1
, nums.end());11}
12 };

LC031 下乙個排列

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