實現獲取 下一個排列 的函數，算法需要將給定數字序列重新排列成字典序中下一個更大的排列（即，組合出下一個更大的整數）。如果不存在下一個更大的排列，則將數字重新排列成最小的排列（即升序排列）。必須 原地 修改，只允許使用額外常數空間。示例 1：輸入：nums = [1,2,3] 輸出：[1,3,2] 示例 2：輸入：nums = [3,2,1] 輸出：[1,2,3] 示例 3：輸入：nums = [1,1,5] 輸出：[1,5,1] 示例 4：輸入：nums = [1] 輸出：[1]鏈接：https://leetcode-cn.com/problems/next-permutationclass Solution:def nextPermutation(self, nums: List[int]) -> None:"""Do not return anything, modify nums in-place instead."""for i in range(len(nums)-1, 0, -1):if nums[i-1] < nums[i]:for j in range(len(nums)-1, i-1, -1):if nums[j] > nums[i-1]:nums[j], nums[i-1] = nums[i-1], nums[j]breakfor j in range((len(nums) - i + 1)//2):nums[i+j], nums[len(nums)-1-j] = nums[len(nums)-1-j], nums[i+j]return numsnums.reverse()return nums

總結

以上是生活随笔為你收集整理的Leetcode 31. 下一个排列 (每日一题 20210831)的全部內容，希望文章能夠幫你解決所遇到的問題。

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