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

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

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

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

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

例：

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

解析：

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

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: # 只有一個數(shù)的情況，直接返回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 # 正序組的第一個數(shù)for k in range(i, len(nums)): # 找出尾部第一個比j大的數(shù)與其交換即可if nums[k] > nums[j]:nums[j], nums[k] = nums[k], nums[j]break

總結

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

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