学步园

参考网上思想，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());
    }
};