Leetcode JAVA刷刷站（31）下一个排列
一、题目概述
二、思路方向
为了找到整数数组的下一个排列，我们需要遵循以下步骤，并确保只使用常数额外空间且原地修改数组。以下是具体的步骤和Java代码实现：
从右向左找到第一个相邻的元素对
(i, i+1)，使得nums[i] < nums[i+1]。这意味着从右向左看，nums[i]是第一个不满足递增顺序的元素。如果不存在这样的元素对，说明整个数组是降序的，也就是已经是字典序最大的排列，直接翻转整个数组即可。从右向左找到第一个大于
nums[i]的元素nums[j]。这意味着在i的右侧，nums[j]是比nums[i]大的最小元素。交换
nums[i]和nums[j]。这样做是为了将比nums[i]大的最小元素移动到左边，从而得到下一个较大的排列。将索引
i+1及其之后的子数组进行翻转（反转）。因为我们需要得到的是下一个排列，而不仅仅是将某个元素右移，所以我们需要将i+1及其后的元素翻转，使其成为升序排列，以确保得到的排列是下一个最大的。
三、代码实现
public class Solution { public void nextPermutation(int[] nums) { int i = nums.length - 2; // 从右向左找到第一个不满足递增顺序的元素nums[i] while (i >= 0 && nums[i] >= nums[i + 1]) { i--; } if (i >= 0) { int j = nums.length - 1; // 从右向左找到第一个大于nums[i]的元素nums[j] while (j >= 0 && nums[j] <= nums[i]) { j--; } // 交换nums[i]和nums[j] swap(nums, i, j); } // 翻转i+1及其之后的子数组 reverse(nums, i + 1); } // 交换数组中两个元素的位置 private void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } // 翻转数组中从start到end的部分 private void reverse(int[] nums, int start) { int end = nums.length - 1; while (start < end) { swap(nums, start, end); start++; end--; } }
}执行结果：
四、小结
这段代码首先尝试找到需要调整的元素位置，然后进行交换和翻转操作，以满足题目要求。注意，这里
reverse方法的第二个参数实际上是子数组的起始位置，因为数组翻转的结束位置默认是数组的最后一个元素。在nextPermutation方法中，我们只在需要时调用reverse方法，而不是在整个数组上调用。
结语
破山中贼易
破心中贼难
！！！
