LeetCode31. 下一个排列

思路：下一个排列”的定义是：给定数字序列的字典序中比原来大的里面最小的一个

//实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
//
// 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
//
// 必须 原地 修改，只允许使用额外常数空间。
//
//
//
// 示例 1：
//
//
//输入：nums = [1,2,3]
//输出：[1,3,2]
//
//
// 示例 2：
//
//
//输入：nums = [3,2,1]
//输出：[1,2,3]
//
//
// 示例 3：
//
//
//输入：nums = [1,1,5]
//输出：[1,5,1]
//
//
// 示例 4：
//
//
//输入：nums = [1]
//输出：[1]
//
//
//
//
// 提示：
//
//
// 1 <= nums.length <= 100
// 0 <= nums[i] <= 100
//
// Related Topics 数组 双指针
// 👍 1237 👎 0


import java.util.Arrays;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public void nextPermutation(int[] nums) {
        int len = nums.length;
        if (len<=1) return;

        for (int i= len-1;i>=1;i--) {
            if (nums[i]>nums[i-1]) {
                for (int j= len-1;j>=i;j--) {
                    找到最右边大于nums[i-1]的数，并交换
                    if (nums[j]>nums[i-1]) {
                        int temp =nums[i-1];
                        nums[i-1] = nums[j];
                        nums[j] = temp;
                        break;
                    }
                }
                //后边的升序
                Arrays.sort(nums,i,len);
                return;
            }

        }

        Arrays.sort(nums);

    }
}
//leetcode submit region end(Prohibit modification and deletion)