LeetCode：下一个排列

题目：

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

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

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

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

（这个题目我翻来覆去看了好几遍都没看懂要求……看到一个评论才稍微明白了：）

题干的意思是：找出这个数组排序出的所有数中，刚好比当前数大的那个数

比如当前 nums = [1,2,3]。这个数是123，找出1，2，3这3个数字排序可能的所有数，排序后，比123大的那个数 也就是132

如果当前 nums = [3,2,1]。这就是1，2，3所有排序中最大的那个数，那么就返回1，2，3排序后所有数中最小的那个，也就是1，2，3 -> [1,2,3]

（就是要刚好大于原来的数，是所有大于原来的数的最小的数……这个意思怎么就这么难以表达呢，我也不行）

我的答案：

一开始想的简单了，写出来没通过，然后就是根据没通过的用例改，感觉思路好混乱，根据下面的例子可以理清思路：

[4,2,0,2,3,2,0] ——>[4,2,0,3,0,2,2]

[5,4,7,5,3,2] ——>[5,5,2,3,4,7]

代码如下：

class Solution {
    public void nextPermutation(int[] nums) {
        if(nums==null||nums.length<2) return;

        for(int i=nums.length-2;i>=0;i--){
            for(int j=nums.length-1;j>i;j--){
                if(nums[i]<nums[j]){
                    swap(nums,i,j);
                    if(i+1>=nums.length)
                        return;
                    reverse(nums,i+1,nums.length-1);
                    return;
                }
            }
        }
        reverse(nums,0,nums.length-1);

    }
    public void swap(int[] array,int a,int b){
        int temp = array[a];
        array[a] = array[b];
        array[b] = temp;
    }
    public void reverse(int[] array,int left,int right){
        while(left<right){
            swap(array,left,right);
            left++;
            right--;
        }
    }
}

题解：

官方题解：（感觉思路是一样的，但是更简洁一些）

https://leetcode-cn.com/problems/next-permutation/solution/xia-yi-ge-pai-lie-by-leetcode/

总结：