31. Next Permutation

参考了这篇文章http://wordaligned.org/articles/next-permutation#toc5
不得不说外国人写的真的很详细 这篇文章讲解了寻找字典序中的下一个序列的原理
在字典序中 所有的元素按从小到大排列是最小的字典序
所有的元素按从大到小排列是最大的字典序

i,ii指向相连的两个元素 从后向前遍历寻找第一个满足*i<**ii的元素
这样整个序列就可以分为head 和tail部分
tail部位是从大到小的 也就是说tail是tail中所有元素字典序最大的
然后从后向前找到 *j>*i 将i和j交换 这样就可以保证大于原来的字典序了
因为tail部分还是reverse的（从大到小的） 我只要把tail部分反序一遍就等到了
比原来大的最小的的字典序了

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        vector<int>::iterator first=nums.begin();
        vector<int>::iterator last=nums.end();
        if(first==last)//vector中没有元素
            return;
        vector<int>::iterator i=first;
        i++;
        if(i==last)//vector中只有一个元素
            return;
        i=last;
        i--;//i指向最后一个元素
        for(;;)
        {
            vector<int>::iterator ii=i;
            i--;
            if(*i<*ii)
            {
                vector<int>::iterator j=last;
                while(!(*i<*(--j))){}//找到第一个比i大的元素
                iter_swap(i,j);
                reverse(ii,last);
                break;
            }
            if(i==first)
            {
                reverse(first,last);
                break;
            }
        }
    }
};