Leetcode 31. Next Permutation

LeetCode 31 NextPermutation 实现详解：优化算法与代码解析

最新推荐文章于 2025-12-07 14:43:47 发布

原创最新推荐文章于 2025-12-07 14:43:47 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数组

Leetcode 专栏收录该内容

117 篇文章

订阅专栏

本文详细解读了LeetCode题目31 NextPermutation，介绍了如何利用双指针技巧和数组操作实现下一个排列，同时提供了高效代码示例。通过实例演示了如何在中等难度的算法问题中找到解决方案。

Leetcode 31. Next Permutation

题目链接： Next Permutation

难度：Medium

题目大意：

详见题目。

思路：

参考官方题解。

代码

class Solution {
    //参考官方题解
    public void nextPermutation(int[] nums) {
        int i=nums.length-2;
        while(i>=0&&nums[i]>=nums[i+1]){
            i--;
        }
        if(i>=0){
            int j=nums.length-1;
            while(nums[j]<=nums[i]){
                j--;
            }
            swap(nums,i,j);
        }
        reverse(nums,i+1);
    }
    public void reverse(int[] nums,int start){
        int end=nums.length-1;
        while(start<end){
            swap(nums,start,end);
            start++;
            end--;
        }
    }
    public void swap(int[] nums,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}