046:下一个排列
LeetCode 31 https://leetcode.cn/problems/next-permutation/description/ 难度:中等 从右向左,找第一个小于右侧相邻数字的数 x 找 x 右边最小的大于 x 的数 y,交换 x 和 y 反转 y 右边的数,把右边的数变成最小的排列 时间复杂度:O(n),其中 n 是 nums 的长度。最坏情况下需要遍历整个 nums 数组。 空间复杂度:O(1)。 ...
LeetCode 31 https://leetcode.cn/problems/next-permutation/description/ 难度:中等 从右向左,找第一个小于右侧相邻数字的数 x 找 x 右边最小的大于 x 的数 y,交换 x 和 y 反转 y 右边的数,把右边的数变成最小的排列 时间复杂度:O(n),其中 n 是 nums 的长度。最坏情况下需要遍历整个 nums 数组。 空间复杂度:O(1)。 ...