Next Permutation

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

budswaiting

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

阅读量177

点赞数

分类专栏： LeetCode 文章标签：下一个序列数

本文链接：https://blog.csdn.net/budswaiting/article/details/40475715

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

problem

code1:

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        next_permutation(num.begin(),num.end());
        REP(i,0,num.size())cout<<num[i]<<endl;
    }
};

code2:

手动实现

<pre name="code" class="cpp">class Solution {
public:
    void nextPermutation(vector<int> &num) {
        int min=INF;
        int select=-1;
        int len=num.size();
        REPD(i,len-2,-1)
        {
            REP(j,i+1,len)
            if (num[j]>num[i]&&min>num[j])
            {
                select = j;
                min = num[j];
            }
            if (select != -1)
            {
                swap(num[i],num[select]);
                sort(num.begin()+i+1,num.end());
                break;
            }
        }
        if (select == -1)
        sort(num.begin(),num.end());
    }
};