leetcode中等难度 第31题 下一个排列

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

都说题目难懂，我觉得还行。就是没写出来。

class Solution {
    public void nextPermutation(int[] nums) {
        int i = nums.length-2 ;
        while(i >= 0 && nums[i+1] <= nums[i]){
            i--;
        }
        if(i >= 0 ){
            int j = nums.length - 1 ;
            while(j >= 0 && nums[j] <= nums[i]){
                j -- ;
            }
            swap(nums,i,j);

        }
        reverse(nums,i + 1);
    }
    public void reverse(int [] a , int i){
        int k = a.length - 1 ;
        while(i < k){
        swap(a , i , k );
        i++ ;
        k-- ;
        }
    }
    public void swap (int [] a , int i , int j){
        int temp = a[i] ;
        a[i] = a[j] ;
        a[j] = temp ;
    }
}

这里有几点没写出来的原因。
1，循环用的不好，总是用for，然后break什么的，弄得很乱。
2，i=nums.length-2，居然没有想到，一直用的减一，然后不停的有特殊情况。
3，反向搜索。还是没有想到。用的正向，麻烦了很多。以后这么麻烦的话，可以看看从后面行不行。
4，还有就是重复的代码，把他们弄出来，弄成一个方法，会比较好。
时间复杂度：O(n)，最坏，两次扫描
空间复杂度：O(1)没有额外空间