Leetcode 31. Next Permutation

最新推荐文章于 2020-12-07 13:42:30 发布

原创最新推荐文章于 2020-12-07 13:42:30 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了C++中寻找下一个排列的算法实现，通过具体代码示例详细讲解了算法的工作原理，包括如何找到需要调整的元素位置以及进行元素交换的具体步骤。同时，对算法的时间复杂度和空间复杂度进行了分析。

问题描述

结题方法

C++

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int i = nums.size() - 1;
        int k = i, tmp;
        while (i > 0 && nums[i-1] >= nums[i])
            i--;
        for (int j=i; j<k; j++, k--)
        	swap(nums[j], nums[k]);
        if (i > 0) {
            k = i;
            while (nums[k] <= nums[i - 1])
                k++;
            swap(nums[k], nums[i - 1]);
        }
    }
};