leetcode 31 Next Permutation

Posted 王坤1993

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 31 Next Permutation相关的知识,希望对你有一定的参考价值。

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

以上是关于leetcode 31 Next Permutation的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode OJ 31. Next Permutation

[array] leetcode - 31. Next Permutation - Medium

[LeetCode] 31. Next Permutation ☆☆☆

Leetcode 31. Next Permutation

LeetCode-31-Next Permutation

[Leetcode]31. Next Permutation