31. 下一个排列

迷南。 2022-04-10 03:59 198阅读 0赞

public void nextPermutation(int[] nums) {
            if(nums == null || nums.length == 0)
                return;
            //长度为1的数组
            if (nums.length == 1) {
                return;
            }
        
            //从后向前找到第一个不满足逆序的元素
            int i = nums.length - 2; 
            for(; i >= 0 && nums[i] >= nums[i + 1]; --i); //注意，这里有=，可以排除含有重复元素的情况
            
            //从i+1位置开始，向后查找比nums[i]大的最小元素
            if(i >= 0){ 
                int j = i + 1;
                for(; j < nums.length && nums[j] > nums[i]; ++j);
                swap(nums,i,j - 1); //交换，注意是同 j - 1交换
            }
            
            //将i之后的元素逆置(这里包含一种特殊情况，若该排列已经是字典序中的最大了，则下一个序列应该是最小字典序，因此，直接在这里逆置即可)
            int k = nums.length - 1;
            i++;
            for(; i < k; i++, k--)
                swap(nums, i, k);
        }
        
        /**
         * 交换元素
         * @param array
         * @param i
         * @param j
         */
        public void swap(int[] array,int i ,int j){
            //交换
            int tmp = array[i];
            array[i] = array[j];
            array[j] = tmp;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】31. 下一个排列【中等】

题目链接 [31. 下一个排列【中等】][31.] 题目简介实现获取 `下一个排列` 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果

ゞ浴缸里的玫瑰/ 2022年11月10日 10:47/ 0 赞/ 156 阅读

相关 31. 下一个排列

[https://leetcode-cn.com/problems/next-permutation/][https_leetcode-cn.com_problems_next

叁歲伎倆/ 2022年09月09日 09:15/ 0 赞/ 143 阅读

相关 Leetcode 31. 下一个排列

题目重述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重

拼搏现实的明天。/ 2022年09月07日 01:22/ 0 赞/ 171 阅读

相关 leetcode 31. 下一个排列(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

﹏ヽ暗。殇╰゛Y/ 2022年05月13日 19:56/ 0 赞/ 177 阅读

相关 LeetCode 31.Next Permutation (下一个排列)

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

约定不等于承诺〃/ 2022年05月11日 04:04/ 0 赞/ 179 阅读

相关【LeetCode】31. 下一个排列

题目链接：[https://leetcode-cn.com/problems/next-permutation/description/][https_leetcode-cn.

雨点打透心脏的1/2处/ 2022年05月08日 05:44/ 0 赞/ 180 阅读

相关 31. Next Permutation【下一个排列】

Implement next permutation, which rearranges numbers into the lexicographically next gre

﹏ヽ暗。殇╰゛Y/ 2022年04月23日 06:24/ 0 赞/ 154 阅读

相关 31. 下一个排列

public void nextPermutation(int[] nums) { if(nums == null || nums.length

迷南。/ 2022年04月10日 03:59/ 0 赞/ 199 阅读

相关 leetcode:31.下一个排列

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

小咪咪/ 2022年02月20日 16:24/ 0 赞/ 181 阅读

相关 LeetCode-31.下一个排列

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

向右看齐/ 2022年01月31日 15:55/ 0 赞/ 180 阅读