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;            }        }    }};