[leetcode刷题系列]Next Permutation

应该算经典问题了。 解法就是从后往前找到第一个小于它后面的那个数。记录下他的位置p，然后再从后往前中第一个大于位置p上面的数的数的位置，记录为first。

然后交换p和first上面的数字，并将位置p以后的序列反转就可以了。

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(num.size() <= 1)
            return ;
        int p = num.size() - 2;
        while(p >= 0 && num[p] >= num[p + 1])
            p --;
        if(p < 0){
            reverse(num.begin(), num.end());
            return ;
        }
        for(int i = num.size() - 1; i >= p + 1; -- i)
            if(num[i] > num[p]){
                swap(num[i], num[p]);
                reverse(num.begin() + p + 1, num.end());
                return;
            }
    }
};