LeetCode第三题：下一个排列

一、题目描述

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。

1,2,3 → 1,3,2

3,2,1 → 1,2,3

1,1,5 → 1,5,1

二、举例

三、解题思路

复杂度分析

时间复杂度：O(n)，在最坏的情况下，只需要对整个数组进行两次扫描。

空间复杂度：O(1)

所有教程都不会复杂的语言特性，大家无须担心没有学过相关语法，算法思想才是最重要的！，风格可以风趣，认真的。本文所有代码均在leetcode进行过测试运行。

四、参考代码

五、回顾

这题目比较难于理解，从题目要求，到思路。

我以为是个全排列问题。

六、 举一反三

全排列