leetcode Next Permutation

参考网上思想，http://blog.csdn.net/luofengmacheng/article/details/16818045

从后面往前面遍历，假设当前比较的后面的值是a，前面的值是b，如果b>=a，则继续遍历，如果b<a，就从a开始，到数列尾部，选取一个比b大的最小的整数，将这个整数删除，然后放到b的前面，最后将该值后面的整数从小到大排列即可。最后，如果一直是b>=a，则重新按照升序排列。

class Solution {public:    void nextPermutation(vector<int>&num){        int tmp = 0;        vector<int>::iterator it1, it2;        for(it1 = num.end()-1; it1 != num.begin(); it1--){            if(*it1 > *(it1-1)){                it2 = it1;                while(it2 != num.end()&& *it2 > *(it1-1))                    ++it2;                --it2;                tmp = *it2;                num.erase(it2);                it2 = num.insert(it1-1,tmp);                sort(it2+1,num.end());                break;            }        }        if(it1 == num.begin())            sort(num.begin(),num.end());    }};