整數數組的一個 排列 就是將其所有成員以序列或線性順序排列。

例如，arr = [1,2,3] ，以下這些都可以視作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。
整數數組的 下一個排列 是指其整數的下一個字典序更大的排列。更正式地，如果數組的所有排列根據其字典順序從小到大排列在一個容器中，那么數組的 下一個排列 就是在這個有序容器中排在它后面的那個排列。如果不存在下一個更大的排列，那么這個數組必須重排為字典序最小的排列（即，其元素按升序排列）。

例如，arr = [1,2,3] 的下一個排列是 [1,3,2] 。
類似地，arr = [2,3,1] 的下一個排列是 [3,1,2] 。
而 arr = [3,2,1] 的下一個排列是 [1,2,3] ，因為 [3,2,1] 不存在一個字典序更大的排列。
給你一個整數數組 nums ，找出 nums 的下一個排列。

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/next-permutation
?

例：

輸入：nums = [1,2,3] 輸出：[1,3,2]

解析：

若整個數列都是逆序，則改成正序即可。從右向左進行檢索，找到第一組兩個數的正序，第二個數以及其后面的數一定是逆序，在后面一段不存在更大的排序，所以將他變成正序，然后將后面一段中比之前找到的正序數組的第一個數大的數與其交換即可。

class Solution(object):def nextPermutation(self, nums):""":type nums: List[int]:rtype: None Do not return anything, modify nums in-place instead."""if len(nums)<2: # 只有一個數的情況，直接返回return i = len(nums)-1 # 取末尾下標while i > 0 and nums[i] <= nums[i-1]: # 尋找第一個正序i -= 1a, b = i, len(nums)-1 # 尾部逆序的頭尾下標while a<b:nums[a], nums[b] = nums[b], nums[a] # 對尾部進行正序a += 1b -= 1j = i - 1 # 正序組的第一個數for k in range(i, len(nums)): # 找出尾部第一個比j大的數與其交換即可if nums[k] > nums[j]:nums[j], nums[k] = nums[k], nums[j]break

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。