leetcode 31 Next Permutation

Problem:
求当前排列数的下一个排列数，即实现STL中的next_permutation()。
Solution:
1. 从后往前找到第一个最长的降序序列
2. 找到降序序列中比序列前的那个数大，又是序列中最接近序列钱的那个数的数
3. 交换序列前的数后第二步找到的数
4. 将序列变成从小到大
5. 若整个排列都是降序的，那就全部做一次排序

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        for(int i = nums.size()-2; i >= 0; i--) {
            if(nums[i] < nums[i+1]) {
                int mins = nums[i+1];
                int minj = i+1;
                for(int j = i+1; j < nums.size(); j++) {
                    if(nums[j]>nums[i] && nums[j]<=mins) {
                        mins = nums[j];
                        minj = j;
                    }
                }
                swap(nums[i], nums[minj]);

                reverse(nums.begin()+i+1, nums.end());

                break;
            } else if(i == 0) {
                reverse(nums.begin(), nums.end());
            }
        }
    }
};