HOT100——下一个排列（JS实现）

var nextPermutation = function(nums) {
    // 从又往左找到第一个降序的位置
    let right = nums.length-1;
    let flag = false;
    while (right) {
        if (nums[right] > nums[right-1]) {
            right--;
            flag = true;
            break;
        } else {
            right--;
        }
    }
    if (!flag) {
        nums.sort((next,pre) => next - pre)
    } else {
        let sorted = nums.splice(right+1).sort((next,pre) => next - pre)
        let move;
        for (let i = 0; i < sorted.length;i++) {
            if (sorted[i] > nums[right]) {
                move = i;
                break;
            }
        }
        let temp = sorted[move];
        sorted[move] = nums[right];
        nums[right] = temp;
        sorted.sort((next,pre) => next - pre);
        nums.push(...sorted)
    }
    nums
};
复制代码