Next Permutation

Leetcode 面试题。

简单题。直接用c++的next_permutation就好。如果不存在，则将原vector用sort排序就可以了。

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(num.size()==0) return ;
        if(!next_permutation(num.begin(),num.end())) sort(num.begin(),num.end());
    }
};