直接用stl中的函数美滋滋
class Solution {
private:
static int cmp(int a, int b)
{
return a < b;
}
public:
void nextPermutation(vector<int>& nums) {
if (!next_permutation(nums.begin(),nums.end())) {
sort(nums.begin(), nums.end(), cmp);
}
return;
}
};