leetcode: Next Permutation

mmlfs

于 2015-11-10 14:55:56 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/49759919

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文详细阐述了一个用于寻找整数数组中下一个更大顺序的方法，包括核心算法逻辑、步骤解析及代码实现，帮助读者理解如何在给定数组中找到下一个递增序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实际上要寻找下一个顺序，应该从低位开始修改....从低位开始找到首个nums[i]>nums[i-1]，那么i-1位应该调整为i到len-1中大于i-1的最小数字，之后i到len-1的数字应该按照由低到高排列....当找不到这样的位的时候说明这个数字已经是最大的了，返回其最小的就可以

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