力扣100热题：下一个排列

看到这个题，毫无头绪，现在才刚刚刷题没多久，确实得多多积累，多多学习。
看了很多题解，才知道具体步骤是什么，但也是别人的思想。希望我以后一看题也可以一下子有一点点思想。多多积累！加油

要求：将给定数字序列重新排列成字典序中下一个更大的排列。
字典序：例子：[1，2，3]的字典序：[1，2，3]、[1，3，2]、[2，1，3]、 [2，3，1]、 [3，1，2]、 [3，2，1]
排列[2，3，1]的下一个排列就是[3，1，2]。最大的排列[3，2，1]的下一个排列为最小的排列[1，2，3]

（1）思路：
要找到一个大于当前序列的新序列，且变大的幅度尽可能小。
①需要将左边的「较小数」与一个右边的「较大数」交换，可以让当前的序列变大。
②同时，「较小数」尽量靠右，而「较大数」尽量小。
③交换结束，「较大数」右边的数按升序排列。可以保证新排列大于原来排列的情况下，使变大的幅度尽可能小。

（2）具体的算法：
①从后往前查找，出现第一个顺序对a[i]<a[i+1]，逆序的一个数，a[i]就是「较小数」
②如果找到了顺序对，在[i+1，n)中，「较小数」后边，从后往前，查找第一个大于较小数的a[j]，这个数就是「较大数」
③交换a[i]和a[j]，此时可以证明区间[i+1,n）一定是降序的。可以直接使用双指针反转区间，变为升序。无需对这个区间排序。
注意：如果在步骤1找不到顺序对，那么说明这个序列已经是一个降序序列，即最大的序列，执行步骤③，就可以直接得到最小的升序序列。

class Solution {
    public void nextPermutation(int[] nums) {
        int length=nums.length;
        int i=length-1;
        while(i>0){
            if(nums[i-1]<nums[i]){
                break;
            }
            i--;
        }
        if(i==0){
            reverse(nums,0,length-1);
            return ;
        }
        int start=i-1;
        int j=length-1;
        while(j!=i){
            if(nums[j]>nums[start]){
                break;
            }
            j--;
        }
        int temp=nums[start];
        nums[start]=nums[j];
        nums[j]=temp;
        reverse(nums,start+1,length-1);
    }
    public void reverse(int[] nums,int start,int end){
        int len=end-start+1;
        int i=start;
        int j=end;
        while(i<j){
            int temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
            i++;
            j--;
        }
    }
}