逐行解释

好的，下面是逐行解释：

class Solution {
    public void nextPermutation(int[] nums) {
        boolean flag = true; // 用 flag 变量判断是否为降序排列，默认为降序排列
        int aid = -1; // 将 aid 初始化为 -1
        for (int i = nums.length - 1; i > 0; i--) { // 从右往左遍历数组
            if (nums[i] > nums[i - 1]) { // 如果当前数比前一个数大
                aid = i - 1; // 记录前一个数的下标
                flag = false; // 将 flag 设为 false，表示不是降序排列
                break; // 找到第一个非降序的数就退出循环
            }
        }
        if (flag) { // 如果 flag 为 true，说明数组是降序排列
            reverse(nums, 0, nums.length - 1); // 直接将数组反转
            return; // 直接退出函数
        }
        for (int i = nums.length - 1; i > aid; i--) { // 从右往左遍历数组
            if (nums[i] > nums[aid]) { // 如果当前数比 aid 对应的数大
                int temp = nums[i]; // 交换两个数
                nums[i] = nums[aid];
                nums[aid] = temp;
                break; // 找到第一个符合条件的数就退出循环
            }
        }
        reverse(nums, aid + 1, nums.length - 1); // 将aid+1到最后的数进行反转
    }

    // 反转数组
    public void reverse(int[] nums, int start, int end) {
        while (start < end) { // 使用双指针，将数组反转
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start++;
            end--;
        }
    }
}

整个算法的思路是：

1. 从右往左遍历数组，找到第一个非降序的数；
2. 如果数组是降序排列，直接将数组反转；
3. 否则，从右往左遍历数组，找到第一个比第一步中记录的数大的数，交换这两个数；
4. 最后，将第一步中记录的数后面的数进行反转。

时间复杂度和空间复杂度都为 $O(n)$，其中 $n$ 是数组的长度。