leetcode Next Permutation

bleuesprit

于 2016-04-14 13:27:58 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/bleuesprit/article/details/51150869

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个经典的排列算法实现，该算法能够找到下一个更大的排列。通过遍历数组并使用反转操作来实现这一目标。文章详细解释了算法的工作原理，并提供了完整的Java代码实现。

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

经典的排列算法

public class Solution {
    public void nextPermutation(int[] nums) {
        if(nums.length==1)
        {
            return;
        }
        int a=nums.length-2;
        while(a>=0&&nums[a+1]<=nums[a])
        {
            a--;
        }
        if(a==-1)
        {
            reverse(nums,0,nums.length-1);
            return;
        }
        int b=nums.length-1;
        while(nums[b]<=nums[a])
        {
            b--;
        }
        int temp=nums[b];
        nums[b]=nums[a];
        nums[a]=temp;
        reverse(nums,a+1,nums.length-1);
    }

    public void reverse(int []nums,int start,int end)
    {
        for(int i=start,j=end;i<j;i++,j--)
        {
            int temp=nums[i];
            nums[i]=nums[j];
            nums[j]=temp;
        }
    }
}