leetcode - 31. Next Permutation

1、往回查找的时候应该用二分或者计数更快，以后有时间的话再来优化吧。

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int i,j,n=nums.size()-1;
        unordered_map<int,int> map;
        unordered_map<int,int>::iterator it;
        
        for(i=n;i>0;--i)
        {
           
            if(nums[i]>nums[i-1])
            {
                for(j=i;j<=n;++j)
                {
                    if(nums[j]<=nums[i-1]) break;
                }
                swap(nums[i-1],nums[j-1]);
                break ;
            }
        }
        for(;i<n;++i,--n)
        {
            swap(nums[i],nums[n]);
        }
        return ;
    }
};

2、才知道原来有next_permutation 这个的函数

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        next_permutation(nums.begin(),nums.end());
        return ;
    }
};