本文共 903 字，大约阅读时间需要 3 分钟。

实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须 原地 修改，只允许使用额外常数空间。

示例 1：

输入：nums = [1,2,3]

输出：[1,3,2]

示例 2：

输入：nums = [3,2,1]

输出：[1,2,3]

示例 3：

输入：nums = [1,1,5]

输出：[1,5,1]

示例 4：

输入：nums = [1]

输出：[1]

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(j>=0&&nums[i]>=nums[j]) {
   	    			j--;	    		}	    		// 交换	    		swap(nums,i,j);	    	}	    	// 反转链表	    	reverse(nums,i+1);	    }	    	    // 交换	    public void swap(int[] nums,int i,int j) {
   	    	int temp = nums[i];	    	nums[i]  = nums[j];	    	nums[j]  = temp;	    }	    	    // 反转链表	    public void reverse(int[] nums,int start) {
   	    	int left = start;	    	int right = nums.length-1;	    	while(left

转载地址：https://codingchaozhang.blog.csdn.net/article/details/110928738 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！