31 下一个排列

题目描述：
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须原地修改，只允许使用额外常数空间。
以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

方法1：
主要思路：
（1）找出下一个按升序排列的序列，则尽量调整当前序列的后面的部分子排列；
（2）将当前的排列从后向前查询，找到第一个破坏升序相邻元素，既找出第一组不满足nums[pos]<=nums[pos-1]关系的位置，说明从pos到末尾的子排列是降序的，现在先将该排列反序，成为升序的子排列；
（3）目前整个排列是变小的，但可以将pos-1位置的元素和后面的这个升序排列的子排列pos开始，逐个元素比较，找出第一个大于pos-1位置的元素，并交换两个元素的值，既获得了下一个子排列；

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        if(nums.size()<2)
            return ;
        int pos=nums.size()-1;
        //从后向前找出第一不满足要求大小关系的位置
        while(pos>0&&nums[pos]<=nums[pos-1])
            --pos;
        //将该位置之后的子排列反序
        reverse(nums.begin()+pos,nums.end());
        //若pos>0，说明原排列不是最大排列，故需要进一步处理
        if(pos>0){
            int tmp=pos--;
   			//遍历反序后的子排列
            while(tmp<nums.size()){
            //从反序后的子排列中找出第一个不满足要求的子排列
                if(nums[tmp]<=nums[pos]){
                    ++tmp;
                }
                else{//交换元素的值
                    nums[tmp]+=nums[pos];
                    nums[pos]=nums[tmp]-nums[pos];
                    nums[tmp]-=nums[pos];
                    break;
                }
            }
        }
        return;
    }
};