力扣之旅第28天（第31题：下一个排列）

（一、两遍扫描）

看代码之前建议先理解一下下图：（此图为力扣官方题解原图，这里用来借鉴一下，非盈利）

代码如下：

class Solution {
    public void nextPermutation(int[] nums) {
        int n=nums.length;//定义n为数组长度
        int i=n-2;//定义i的初始位置为数组的倒数第二个元素的下标(i表示第一个需要改变的元素）
        while(i>=0 && nums[i]>=nums[i+1]){//设置条件，在条件范围内找到第一个需要改变的元素的下标
            i--;
        }
        if(i>=0){如果需要改变的元素不是第一位（即现在数组中表示的数不是最大值）
            int j=n-1;//定义j为数组中最后一个元素（j表示第二个需要改变的元素的下标）
            while(j>=0 && nums[j]<=nums[i]){//设置条件，在条件范围内找到第一个需要改变的元素的下标
                j--;
            }
            swap(nums,i,j);//交换其i，j下标所代表的数组的元素
        }
        reverse(nums,i+1);//翻转i后面的元素（i后面的元素一定为升序）
        return;
    }
    public void swap(int[] nums,int i,int j){//交换函数
        int t=nums[i];
        nums[i]=nums[j];
        nums[j]=t;
    }
    public void reverse(int[] nums,int start){//翻转函数
        int l=start;
        int r=nums.length-1;
        while(l<r){
            swap(nums,l,r);
            l++;
            r--;
        }
    }
}