31. 下一个排列

迷南。 2022-04-10 03:59 213阅读 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 条评论，213人围观）

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

相关阅读

相关 LeetCode:31. 下一个排列

整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr = \[1,2,3\] ，以下这些都可以视作 arr 的排列：\[1,2,3\]、\[1,3,2\

缺乏、安全感/ 2024年04月03日 11:44/ 0 赞/ 66 阅读

相关 31. 下一个排列

题目描述： > 整数数组的一个排列就是将其所有成员以序列或线性顺序排列。 > 例如，arr = \[1,2,3\] ，以下这些都可以视作 arr 的排列：\[1,2,

Dear 丶/ 2023年10月11日 17:51/ 0 赞/ 41 阅读

相关 31下一个排列

一、前言标签：其他。问题来源LeetCode 31 难度：中等。问题链接：[https://leetcode-cn.com/problems/next-perm

忘是亡心i/ 2023年03月01日 12:46/ 0 赞/ 14 阅读

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

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

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

相关 31. 下一个排列

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

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

相关 Leetcode 31. 下一个排列

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

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

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

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

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

相关 31. 下一个排列

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

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

相关 leetcode:31.下一个排列

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

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

相关 LeetCode-31.下一个排列

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

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