【leetcode】下一个排列 双指针算法

/**
 * @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;
    //找到第一个当前项比后一项小的位置i
    while(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右边的转为升序即可