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