leetcode Next Permutation

最新推荐文章于 2021-03-10 11:29:57 发布

原创最新推荐文章于 2021-03-10 11:29:57 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文详细解析了一段使用C++实现的下一个排列算法代码，通过逐步分析内部逻辑，展示了如何在原有排列的基础上生成下一个可能的排列。代码中涉及了关键的循环结构、条件判断以及交换操作，旨在提高读者对于算法理解和编程实践的能力。

代码

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        
        int length = num.size()-1;
      
            
        while(length>0)
        {
            if(num[length-1] < num[length])
                break;
            --length;
        }
        
        if(length == 0)
        {
            reverse(num.begin(), num.end());
            return ;
        }
        
        int k = num.size() - 1;
        
        for(; k>=length; --k)
        {
            if(num[k]>num[length-1])
                break;
        }
        
        swap(num[length-1], num[k]);
        
        sort(num.begin()+length, num.end());
        
        return ;
        
    }
};