数组 Next Permutation

找给定序列的下一个字典序中的序列。

思想：

1、从右往左找第一个不满足升序的数，记该数下标为i；

2、从右往左找第一个比该数大的数，记下标味j；

3、交换两数：swap(num[i],num[j])；

4、将下标i+1到最后的数字反转；

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        int size = num.size();
        if(size <= 1) 
            return;
        int index = size - 1;
        while(--index>=0 && num[index] >= num[index+1]) ;
        if(index >= 0) { //从右往左，如果找到一个非升序的元素
            int i = size - 1;
            while(num[i] <= num[index]) {
                --i;
            }
            swap(num[i], num[index]);
            reverse(num.begin()+index+1, num.end());
        }else { //如果没找到,说明该序列已经是字典序的最后一个序列，直接反转
            reverse(num.begin(), num.end());
        }
    }
};