Skip to content

Commit 9a150d9

Browse files
Update 31. 下一个排列.md
1 parent 1b8c19b commit 9a150d9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Methodology/31. 下一个排列.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -49,7 +49,7 @@
4949
算法步骤:
5050

5151
1. 从后往前找到第一个升序的元素对,分别定义其下标为 `index - 1``index`,即 `nums[index - 1] < nums[i]`
52-
2. 重新从后往前找到第一个大于 `nums[index - 1]` 的元素,定义其下标为 `i`, 即元素为 `nums[i]` 并交换 `nums[index - 1]`
52+
2. 重新从后往前找到第一个大于 `nums[index - 1]` 的元素,定义其下标为 `i`, 即元素为 `nums[i]` 并交换 `nums[index - 1]`,注意此时不一定能找到,因此也不一定发生交换,所以不能从前往后找。
5353
3. 接着反转 `[index , n - 1]` 范围内的所有元素,因为 `[index, n - 1]` 范围内的元素经过第一步筛选后一定是非升序的,下一个更大的排列一定是升序的。
5454

5555
```Java

0 commit comments

Comments
 (0)