? ? ??實現(xiàn)獲取下一個排列的函數(shù)，算法需要將給定數(shù)字序列重新排列成字典序中下一個更大的排列。
? ? ? 如果不存在下一個更大的排列，則將數(shù)字重新排列成最小的排列（即升序排列）。
? ? ? 必須原地修改，只允許使用額外常數(shù)空間。
? ? ? 以下是一些例子，輸入位于左側(cè)列，其相應(yīng)輸出位于右側(cè)列。
? ? ? 1,2,3 → 1,3,2
? ? ? 3,2,1 → 1,2,3
? ? ? 1,1,5 → 1,5,1

看一下代碼：

func nextPermutation(nums []int) {if len(nums) == 0 || len(nums) == 1 {return}// 從右往左找到第一個nums[i]>[i-1]i := len(nums)-1for i > 0 && nums[i] <= nums[i-1] {i--}// 如果整個數(shù)組是降序，則不存在下一個更大的排列，翻轉(zhuǎn)數(shù)組可得最小的排列if i == 0 {reverse(nums)return}// 如果存在下一個更大的排列，由于nums[i]>nums[i-1]&&nums[i:]為降序排列，所以nums[i:]從后往前尋找第一個比nums[i-1]大的數(shù)，進行交換for j := len(nums)-1; j >= i; j-- {if nums[i-1] < nums[j] {nums[i-1], nums[j] = nums[j], nums[i-1]// 交換后，翻轉(zhuǎn)仍舊降序排列的nums[i]即可reverse(nums[i:])return}} }func reverse(nums []int) {i, j := 0, len(nums)-1for i < j {nums[i], nums[j] = nums[j], nums[i]i++j--}return }

? ? 舉個排列的例子:1 5 8 4 7 6 5 3 1? 他的下一個排列是??1 5 8 7 4?6 5 3 1，因為1 5 8 6?7 4?5 3 1比前一個小且大于1 5 8 4 7 6 5 3 1。那個下一個排列的意思就是：比原數(shù)組排列大的所有組合中，最小的那個組合，其實這里我感覺題目沒說清楚。

4 < 7，則i=4，i對應(yīng)的這個位就是從右開始升序最大的那個數(shù)，然后在開始從右邊進行遍歷，找到第一個比a[i-1]大的數(shù)然后交換位置，交換后，a[i]后面就是(包括a[i])就是升序的，所以把其變?yōu)榻敌?#xff0c;最后組合的值越小。

?

代碼地址：https://www.cnblogs.com/nini-skyrim/p/12677352.html

總結(jié)

以上是生活随笔為你收集整理的算法--下一个排列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。