这是我参与11月更文挑战的第26天，活动详情查看：[2021最后一次更文挑战]
题目
实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须 原地 修改，只允许使用额外常数空间。
示例 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
思路
这题上来我并不知道怎么做，所以随便挑了一个数组列了全排列，然后发现了一定的规律 大致思路： 从右向左遍历，寻找满足nums[i]>=nums[i+1]的i 一开始是特判了一下i==-1时的情况，后面对着课程代码一看，其实不用特判 当i!=-1就再从右向左遍历寻找满足nums[j]>nums[i]的j，交换这俩再将i后面的元素反转即可 这里我对照了课程代码才发现，原来stl有reverse函数...我之前都是自己写
代码
从右向左遍历，寻找满足nums[i]>=nums[i+1]的i
一开始是特判了一下i==-1时的情况，后面对着课程代码一看，其实不用特判
当i!=-1就再从右向左遍历寻找满足nums[j]>nums[i]的j，交换这俩再将i后面的元素反转即可
这里我对照了课程代码才发现，原来stl有reverse函数...我之前都是自己写
var nextPermutation = function(nums) {
for(let i = nums.length - 1; i >= 0; i--){
for(let j = nums.length - 1; j > i; j--){
if(nums[j] > nums[i]){
[nums[j],nums[i]] = [nums[i],nums[j]]; // 交换
// 深拷贝[i + 1, nums.length)部分到新数组arr
let arr = nums.slice(i+1);
// arr升序排序
arr.sort((a,b) => a - b);
// arr替换nums的[i + 1, nums.length)部分
nums.splice(i+1,nums.length - i, ...arr);
return;
}
}
}
return nums.sort((a,b) => a - b); // 不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
};
