【一天一大 lee】下一个排列 (难度:中等) - Day20201110

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var nextPermutation = function (nums) {
 let len = nums.length,
  index = len - 2
  // 特殊情况如果nums小于两个元素直接返回
 if (len < 2) return nums
 while (index >= 0 && nums[index] >= nums[index + 1]) {
  index--
  }
  // 倒序遍历中存在递减片段
 if (index >= 0) {
    let i = len - 1;
    // 将递减片段的第一个元素替换到倒序遍历开始的递增片段中
  while (i >= 0 && nums[index] >= nums[i]) {
   i--
  }
  [nums[i], nums[index]] = [nums[index], nums[i]]
  }
  // 翻转已经遍历的递增片段，如果nums整体倒序递增则翻转得到最小组合
 reverse(index + 1)
  // 翻转指定位置之后的元素
 function reverse (index) {
  let start = index,
   end = len - 1;
  while (start < end) {
   [nums[start], nums[end]] = [nums[end], nums[start]]
   start++
   end--
  }
 }
 return nums
};