实现获取下一个排列的函数

---

题目

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

---

使用语言：JAVA

参考正解代码如下：

import java.io.*;
/**
 题目：
 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
 **/

/**
 输入输出描述:
 1 2 3 → 1 3 2
 3 2 1 → 1 2 3
 1 1 5 → 1 5 1
 **/

class Main_1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] nums1 = br.readLine().trim().split(" ");
        int n=nums1.length;
        int[] nums2=new int[n];
        for(int i=0;i<n;i++){
            nums2[i]=Integer.parseInt(nums1[i]);
        }
        int i = nums2.length - 1;
        while(i > 0 && nums2[i] <= nums2[i-1]) {
            i--;
        }

        if(i > 0) {
            int j = nums2.length - 1;
            while(j >= 0 && nums2[j] <= nums2[i - 1]) {
                j --;
            }
            swap(nums2, i-1,j);
        }
        reverse(nums2, i);
        for(int j=0;j<n;j++){
            System.out.print(nums2[j]+" ");
        }
        br.close();
        bw.close();

    }

    private static void reverse(int[] nums, int i) {
        int j = nums.length - 1;
        while (i < j) {
            swap(nums,i,j);
            i++;
            j--;
        }
    }

    private static void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

---