From 1598341473568669dae56e3c1e84bef56f090147 Mon Sep 17 00:00:00 2001 From: Asterisk <44215173+casnz1601@users.noreply.github.com> Date: Thu, 21 Oct 2021 12:58:03 +0800 Subject: [PATCH] =?UTF-8?q?Update=200031.=E4=B8=8B=E4=B8=80=E4=B8=AA?= =?UTF-8?q?=E6=8E=92=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充python sorted()代码 --- problems/0031.下一个排列.md | 17 ++++++++++++++++- 1 file changed, 16 insertions(+), 1 deletion(-) diff --git a/problems/0031.下一个排列.md b/problems/0031.下一个排列.md index 470c354d..9999486e 100644 --- a/problems/0031.下一个排列.md +++ b/problems/0031.下一个排列.md @@ -120,7 +120,22 @@ class Solution { ``` ## Python - +>直接使用sorted()不符合题意 +```python +class Solution: + def nextPermutation(self, nums: List[int]) -> None: + """ + Do not return anything, modify nums in-place instead. + """ + for i in range(len(nums)-1, -1, -1): + for j in range(len(nums)-1, i, -1): + if nums[j] > nums[i]: + nums[j], nums[i] = nums[i], nums[j] + nums[i+1:len(nums)] = sorted(nums[i+1:len(nums)]) + return + nums.sort() +``` +>另一种思路 ```python class Solution: '''