Leetcode下一个排列

字节面试官问过这个题：

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

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

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

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public static int[] getNextDic(int[] nums) {
        for (int i = nums.length - 1; i >= 0; i--) {
            for (int j = nums.length - 1; j > i; j--) {
                if (nums[j] > nums[i]) {
                    swap(i, j, nums);
                    Arrays.sort(nums,i+1,nums.length-1);
                    return nums;
                }
            }
        }
        Arrays.sort(nums);
        return nums;
    }

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

    public static void main(String[] args) {
        int[] nums = new int[]{1,1,5};
        int[] res = getNextDic(nums);
        for (int i = 0; i < res.length; i++) {
            System.out.println(res[i]);
        }
    }
}

文章永久链接：https://tech.souyunku.com/27896