题目描述
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须原地修改，只允许使用额外常数空间。
以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
示例:1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1代码实现
首先观察一个数组1 2 7 4 3 1 ，他的下一个排列是1 3 1 2 4 7 。列举多个这样的数组可以发现规律，原始数组在从右往左遍历，2，7为 降序排列，在遍历1，3，4，7时都为升序，则找到如下规律：当遍历发现为降序排列：即nums[i]>nums[i-1]。我们依然从右往左遍历寻找1，3，4，7中第一个比2更大的数字3。之后交换2 ，3的位置 。 因此数组变为 1 3 7 4 2 1 可以发现3之后的数组7 4 2 1 从左往右是整齐的降序排列，需要对其进行逆转。
运行结果
执行用时 :80 ms, 在所有 javascript 提交中击败了69.41%的用户
内存消耗 :35 MB, 在所有 javascript 提交中击败了17.46%的用户
