/*** @param {number[]} nums* @return {void} Do not return anything, modify nums in-place instead.*/
var nextPermutation = function(nums) {const len = nums.length;let i= len -2;//找到第一个当前项比后一项小的位置iwhile(i>=0&&nums[i]>=nums[i+1]) i--;if(i>=0){let j=len-1;while(j>i&&nums[i]>=nums[j]) j--;[nums[i],nums[j]]=[nums[j],nums[i]];}let [left,right]=[i+1,len-1];while(left<right){[nums[left],nums[right]]=[nums[right],nums[left]];left++;right--;}
};

思路：
1、首先要从右边找到第一个当前项比后一项小的位置i，因为这样交换后才有可能会是下一个排列
2、若遍历完没找到，说明数组是降序排列，是最大的排列了，那么首尾交换位置，转化成最小排列即可
3、找到了（1）中的i，在i的右边找最小的比nums[i]大的数对应的j，交换他们的值。因为i右边已经是降序排列了，所以从后往前找，第一个满足的就是最小的数
4、交换完之后，变成了更大的排列，但不一定是下一个排列。i右边的数降序，首尾交换，将i右边的转为升序即可