JS实现 下一个排列（下一个更大的数）

实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须 原地 修改，只允许使用额外常数空间。
例如 1 2 4 3 ->1 3 2 4 就是取一个排列（1234组成的数）中比给出的更大的数

整体实现:

思路：
1.从右往左求第一个非递减值a,在a右边求第一个比他大的值b,两者交换
对应就是 1(2)43 ----2被选中
然后从右侧再找第一比它大的数 ----3被选中 1(2)4(3) ，两者交换，
得到 1 3 4 2
2.b右边单减,右边的值换成单增
对应就是3右边的单减变成单增 42->24
最后得到1 3 2 4

代码1:

var nextPermutation = function (nums) {
    var len = nums.length
    if (len == 1) {
        return nums
    }
    var a;
    var a_index = 0;
    for (let i = len - 1; i >= 0; i--) { //先找第一个非递减值a
        if (nums[i] > nums[i - 1]) {
            a = nums[i - 1]
            a_index = i - 1
            break
        } else if (i == 0 && nums[i + 1] < nums[i]) {
            return nums.reverse()
        }
    }
    for (let j = len - 1; j > a_index; j--) { //右边求出第一个比他大的值b,交换
        if (nums[j] > a) {
            nums[a_index] = nums[j]
            nums[j] = a
            break
        }
    }
    let left = a_index + 1 //把右边的值改成单增
    let right = len - 1
    while (left < right) {
        [nums[left], nums[right]] = [nums[right], nums[left]]
        left++;
        right--
    }
    return nums
};

代码2:

var nextPermutation = function (nums) {
    var len = nums.length
    if (len == 1) {
        return nums
    }
    let i = nums.length - 2; // 向左遍历，i从倒数第二开始是为了nums[i+1]要存在
    while (i >= 0 && nums[i] >= nums[i + 1]) { // 寻找第一个小于右邻居的数
        i--;
    }
    var a = nums[i];
    var a_index = i;
    for (let i = len - 1; i >= 0; i--) { //先找第一个非递减值a
        if (nums[i] > nums[i - 1]) {
            a = nums[i - 1]
            a_index = i - 1
            break
        } else if (i == 0 && nums[i + 1] < nums[i]) {
            return nums.reverse()
        }
    }
    if (i >= 0) {
        for (let j = len - 1; j > a_index; j--) { //右边求出第一个比他大的值b,交换
            if (nums[j] > a) {
                nums[a_index] = nums[j]
                nums[j] = a
                break
            }
        }
    }
    let left = a_index + 1 //把右边的值改成单增
    let right = len - 1
    while (left < right) {
        [nums[left], nums[right]] = [nums[right], nums[left]]
        left++;
        right--
    }
    return nums
};

---

运行代码:

var nums = [1, 2, 4, 3]
console.log(nextPermutation(nums))

结果如下:

[1,3,2,4]

Finish!!!