leetcode: Next Permutation

stl的实现方法，先从后往前找一个相邻的第一个小于第二个的数对，然后从后往前找第一个大于上述数对第一个数字的数，交换两者，逆序数对第二个数到最后的所有数字

class Solution {public:    void nextPermutation(vector<int> &num) {        if( num.size() <= 1)            return;        int i = num.size() - 1;        while(true){            int ii = i;            --i;            if( num[i] < num[ii]){                int j = num.size();                while( !(num[i] < num[--j])){}                swap( num, i, j);                reverse( num, ii);                return;            }            if( i == 0){                reverse( num, i);                return;            }        }    }    void swap( vector< int> &num, int i, int j){        int tmp = num[i];        num[i] = num[j];        num[j] = tmp;    }    void reverse( vector< int> &num, int i){        for( int j = i, k = num.size()-1; j < k; ++j, --k){            swap( num, j, k);        }       }};