31. Next Permutation【下一个排列】

原创于 2019-08-01 20:20:04 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 3 个专栏收录

180 篇文章

订阅专栏

数据结构与算法

38 篇文章

订阅专栏

LeetCode

28 篇文章

订阅专栏

本文深入解析了LeetCode上的下一个排列算法题目，通过一个Java实现的例子，详细解释了如何找到并生成给定数组的下一个字典序排列。文章首先介绍了算法的基本思路，然后逐步分解代码，展示了如何在数组中找到关键的转折点，并进行必要的交换和反转操作，最终得到下一个排列。

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

在这里插入图片描述
https://leetcode-cn.com/problems/next-permutation/solution/xia-yi-ge-pai-lie-by-leetcode/

package LeetCode;

public class Test {
	public static void main(String[] args) {
		int[] nums1 = {1,2,3};
		
		for (int i = 0; i < nums1.length; i ++) 
			System.out.print(nums1[i] +"\t");
		System.out.println();
		
		nextPermutation(nums1);
		
		for (int i = 0; i < nums1.length; i ++) 
			System.out.print(nums1[i] +"\t");
		
	}
	
    public static void nextPermutation(int[] nums) {
    	int i = nums.length-2;
    	while (i >= 0 && nums[i+1] <= nums[i]) {
    		i--;
    	}
    	
        if (i >= 0) {
            int j = nums.length - 1;
            while (j >= 0 && nums[j] <= nums[i]) {
                j--;
            }
            swap(nums, i, j);
        }
        reverse(nums, i + 1);
    }
    
    private static void reverse(int[] nums, int start) {
    	int i = start, j = nums.length - 1;
    	
    	while(i < j) {
    		swap(nums, i, j);
    		i++;
    		j--;
    	}
    }
    
    private static void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}