*LeetCode 31. Next Permutation

https://leetcode.com/problems/next-permutation/

参考了STL源码剖析的做法。

由尾部往前，找到连续的两个数ii=i+1  nums[i]<nums[ii]

从尾部往前，找到第一个j 满足 nums[j] > nums[i]

将ii -> j 逆序即可

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        if(nums.size() <= 1)return;
        int i,ii,j,k;
        int flag = 0;
        for(i=nums.size()-2;i>=0;i--) {
            if(nums[i] < nums[i+1]){
                ii = i+1;
                flag ++ ;
                break;
            }
        }
        if(!flag) {
            sort(nums.begin(), nums.end());
            return;
        }
        for(j=nums.size()-1;j>=0;j--) {
            if(nums[j] > nums[i]) {
                swap(nums[j], nums[i]);
                reverse(nums.begin()+ii, nums.end());
                flag++;
                break;
            }
        }
        if(flag != 2) sort(nums.begin(),nums.end());
    }
};