下一个排列

题目：https://leetcode-cn.com/problems/next-permutation/

class Solution {
public:
    void nextPermutation(vector& nums) {
        /*
        *求下一个排列，如果不存在更大的，返回最小的
        *从后往前找第一个非降序的位置，替换为“恰”比它大的
        *剩下的元素从小到大排列
        */
        int n = nums.size();
        int pos = n-1;
        while(pos-1 >= 0 && nums[pos]  nums[pos-1]){
                swap(nums[pos-1],nums[i]);
                break;
            }
        }
        //剩下的元素逆序回来，从小到大排列
        int len = n - pos;
        for(int i = pos;i