【leetcode31. 下一个排列】

题意：找到下一个比当前序列字典序大且最小的排序

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        //1.比当前字典序更大的序列是：从前找一个较小的数x和x后面一个较大的数y交换
        //2.使得x尽可能靠后，y比x大，但尽可能的小
        //因此，需要从后往前找，找到第一个数nums[i] < nums[i + 1]
        //此时，nums[i]与后面任意一个数交换，均为较大的排列
        //然后，再找一个比num[i]大的数nums[j]，使得num[j]尽可能的小，即从后往前找，找到第一个比nums[i]大即可。
        //最后交换nums[i]与nums[j]，将Nums[i]后的数从小到大排序(颠倒一下)即可。
        int i = nums.size() - 2;
        while(i >= 0 && nums[i] >= nums[i + 1])
            i --;
        if(i >= 0)
        {
            int j = nums.size() - 1;
            while(j >= i && nums[i] >= nums[j]) j --;
            swap(nums[i], nums[j]);
        }
        reverse(nums.begin() + i + 1, nums.end());
    }
};

/