LeetCode - 31. Next Permutation
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LeetCode - 31. Next Permutation相关的知识，希望对你有一定的参考价值。
31. Next Permutation
Problem‘s Link
----------------------------------------------------------------------------
Mean:
给定一个数列，求这个数列字典序的下一个排列.
analyse:
next_permutation函数的运用.
Time complexity: O(N)
view code
class Solution
{
public:
void nextPermutation(vector<int>& nums)
{
if(next_permutation(nums.begin(),nums.end()))
return;
else
{
sort(nums.begin(),nums.end());
return;
}
}
};
{
public:
void nextPermutation(vector<int>& nums)
{
if(next_permutation(nums.begin(),nums.end()))
return;
else
{
sort(nums.begin(),nums.end());
return;
}
}
};
以上是关于LeetCode - 31. Next Permutation的主要内容，如果未能解决你的问题，请参考以下文章
LeetCode OJ 31. Next Permutation
[array] leetcode - 31. Next Permutation - Medium