LeetCode--Next Permutation

（1）从后往前，找到a[i]<a[i+1]

（2）从i后面找到最小的比a[i]大的元素，交换（i后面的元素都是递减的，所以实现就看自己的了）

（3）将i后的元素reverse一下即可

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        int end = num.size() - 1;
        int povit = end;
        while(povit > 0){
            if(num[povit] > num[povit - 1]) break;
            povit --;
        }
        if(povit > 0){
            povit --; 
            int large = end;
            while(num[large] <= num[povit]) large --;
            swap(num[large] , num[povit]);
            reverse(num.begin() + povit + 1 , num.end());
        }else{
            reverse(num.begin() , num.end());
        }
    }
};