实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须 原地 修改，只允许使用额外常数空间。
示例 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]
提示：
1 <= nums.length <= 100
0 <= nums[i] <= 100
通过次数186,682提交次数501,832
例如
123456
123465
123546
........
首先需要从右往左找到相邻的逆序数字(从右往左看为逆序）,使用i，j作为下标，因为当我们变换为字典序的下一个数字时需要把i,j位置上的数字变为正序，再从nums的尾部end到j遍历数组，当nums[end]>nums[i]时交换这两个数字（此举是为了查找i位置上的下一个数字)，最后将i+1到end位置上的数据从小到大排列即可。
import java.util.Arrays;
public class Code_31 {
public static void main(String[] args) {
int i = 0;
for (i = nums.length - 2; i >= 0; i--) {
if (nums[i] < nums[i + 1]) {
//再逆序查找，第一个比刚才大的数字进行交换
for (int j = nums.length - 1; j > i; j--) {
if (nums[j] > nums[i]) {
int temp = nums[j];
nums[j] = nums[i];
nums[i] = temp;
Arrays.sort(nums, i + 1, nums.length - 1);
return;
}
}
}
}
Arrays.sort(nums);
}
}
原文：https://www.cnblogs.com/xuesujun/p/15046934.html