零 题目：算法（leetode，附思维导图 + 全副解法）300题之（31）下一个排列
一 题目形容
二 解法总览（思维导图）
三 全副解法
1 计划1
1)代码：
// 计划1 “双指针法”。// 通过：213 / 265 。未通过例子：[4,2,0,2,3,2,0] 。// 技巧：“双指针”大部分实用于 “数组”（双向，向前、向后都能够走）、“链表”（只能单向的向后走）。// 因为 “算法 与 数据结构 相适应” —— 类比生物学里的 “构造与性能相适应”。// 思路：// 1）2）利用 i（ 范畴：[l - 1, 1] ）、j（ 范畴：[i - 1, 0] ） 双指针// 2.1）找到合乎 nums[i] > nums[j] 条件的 i、j 下标// 2.1.1）进行 “值替换”// 2.1.2）对 nums ，(j + 1)下标前面的数进行重排为升序// 3）边界解决。若 此时 nums 是最大的排列，则 间接将 nums 重排为升序排列即可~var nextPermutation = function(nums) { // 1）状态初始化 const l = nums.length; // 2）利用 i（ 范畴：[l - 1, 1] ）、j（ 范畴：[i - 1, 0] ） 双指针 for (let i = l - 1; i >= 1; i--) { for (let j = i - 1; j >= 0; j--) { // 2.1）找到合乎 nums[i] > nums[j] 条件的 i、j 下标 if (nums[i] > nums[j]) { // 2.1.1）进行 “值替换” [nums[i], nums[j]] = [nums[j], nums[i]]; // 2.1.2）对 nums ，(j + 1)下标前面的数进行重排为升序 let tempList = nums.slice(j + 1); tempList.sort((a, b) => a - b); nums.splice(j + 1, (l - j - 1), ...tempList); return; } } } // 3）边界解决。若 此时 nums 是最大的排列，则 间接将 nums 重排为升序排列即可~ nums = nums.sort((a, b) => a -b);};2 计划2
1)代码：
// 计划2 “别人计划”。// 参考：// 1）https://leetcode-cn.com/problems/next-permutation/solution/jie-fa-hen-jian-dan-jie-shi-qi-lai-zen-yao-jiu-na-/var nextPermutation = function(nums) { const l = nums.length; let i = l - 2; // 从右往左遍历拿到第一个右边小于左边的 i,此时 i 左边的数组是从右往左递增的 while (i >= 0 && nums[i] >= nums[i+1]){ i--; } if (i >= 0){ let j = l - 1; // 从右往左遍历拿到第一个大于nums[i]的数,因为之前nums[i]是第一个小于他左边的数，所以他的左边肯定有大于他的数 while (j >= 0 && nums[j] <= nums[i]){ j--; } // 替换两个数 [nums[j], nums[i]] = [nums[i], nums[j]] } // 对 i 左边的数进行替换 // 因为 i 左边的数原来是从右往左递增的，把一个较小的值替换过去之后，依然维持枯燥递增个性 // 此时头尾替换并向两头迫近就能取得 i 左边序列的最小值 let left = i + 1; let right = l - 1; while (left < right){ [nums[left], nums[right]] = [nums[right], nums[left]] left++ right-- }}