【坚持每日一题6.23】31. 下一个排列

程序员小2

于 2021-06-23 23:24:58 发布

阅读量89

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/kangbin825/article/details/118164719

版权

LeetCode 专栏收录该内容

655 篇文章 4 订阅

订阅专栏

本文档介绍了如何编写一个Java函数，用于在给定数字序列中找到并应用字典序中的下一个更大排列，同时保持原地操作和常数空间。通过实例演示和代码实现，读者可以理解如何处理各种输入情况，如递减序列、单元素序列等。

摘要由CSDN通过智能技术生成

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

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

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

示例 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]

java代码：

class Solution {
    public void nextPermutation(int[] nums) {
        int mark = 1;
        for(int i = nums.length-1; i >= 0; i--) {
            for(int j = nums.length-1; j > i; j--){
                if(nums[i] < nums[j]){
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                    Arrays.sort(nums,i+1, nums.length);
                    mark = 0;
                    break;
                }
            }
            if(mark == 0) break;
        }
        if(mark == 1) Arrays.sort(nums);
    }
}