題目連結(jié)：
題目意譯：
實(shí)作「下一個排列」，其將數(shù)字重新排列成下一個較大字典序的數(shù)字排列。
如果不可能有這樣子的排列，則它應(yīng)重新排列為最低可能的字典序順序（即以升序排列）
交換過程中必須原地（In-Place）完成並使用常數(shù)數(shù)量級的額外記憶體。
限制：
1 ≦ nums.length ≦ 100
0 ≦ nums[i] ≦ 100
範(fàn)例測資：
範(fàn)例 1：
輸入： nums = [1,2,3]
輸出： [1,3,2]
範(fàn)例 2：
輸入： nums = [3,2,1]
輸出： [1,2,3]
範(fàn)例 3：
輸入： nums = [1,1,5]
輸出： [1,5,1]
範(fàn)例 4：
輸入： nums = [1]
輸出： [1]
解題思維：
首先，我們先討論什麼樣的情況沒有「下一個」排列?？梢钥吹?/div>
3 2 1
5 1 1
9 8 7 6
都沒有下一個排列。而
3 1 2
1 1 5
7 9 8 6
有著下一個排列。
因此給定的數(shù)列為非嚴(yán)格遞減時，代表著該數(shù)列沒有下一個排列。
而我們可以從「7 9 8 6」的結(jié)尾「9 8 6」看到：這個子數(shù)列本身沒有著下一個排列，但是整個數(shù)列卻有著下一個排列，因此這代表著我們要從新的「開頭」重新排列。
也就是說我們需要將開頭的「7」替換成下一個較大的數(shù)字，而在本例中其值為「8」，因?yàn)椤?」是「9 8 6」中大於「7」並其值最接近「7」的數(shù)字。
所以我們數(shù)字「7」和「8」交換得到「8 9 7 6」。那剩下的數(shù)字怎麼辦呢？因?yàn)樗鼞?yīng)該要是「8」開頭的第一個排列，所以我們需要將「8」右邊的數(shù)字由小排到大，得「8 6 7 9」。而這即是「7 9 8 6」 的下一個排列。
因此，我們可以對於給定的 nums 陣列利用以上策略去找到下一個排列：
一開始我們從 nums 從尾掃到頭。如果一路都是非嚴(yán)格遞增（因?yàn)檎词欠菄?yán)格遞減，反過來就會變成非嚴(yán)格遞增）的話，則代表 nums 沒有下一個排列，此時我們需要將 nums 由小排到大（根據(jù)題目所求）。
如果有不是非嚴(yán)格遞增的狀況發(fā)生，意即我們找到了一個索引值 i 滿足：nums[i] < nums[i + 1]。則我們就從索引值 i 開始往尾端跑去找到大於 nums[i] 但是要盡可能接近 nums[i] 之值的數(shù)字。然後我們將該數(shù)字與 nums[i] 交換。交換後把 nums[i] 右側(cè)的數(shù)字全數(shù)由小排到大，即可得到下一個排列。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達(dá)人
