leetcode Next Permutation

最新推荐文章于 2021-03-10 11:29:57 发布

原创最新推荐文章于 2021-03-10 11:29:57 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

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

经典的排列算法

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;
        }
    }
}