LeetCode 31. 下一个排列

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int flag = false;
        int n = nums.size();
        for(int i = n - 1; i > 0; --i){
            if(nums[i - 1] < nums[i]){  //从后往前找第一个小于后一个数字的数字
                int index = i - 1;
                for(int j = n - 1; j > index; --j){
                    if(nums[j] > nums[index]){  //从后往前找第一个大于nums[index]的数字
                        flag = true;
                        swap(nums[index], nums[j]); //交换这两个数字
                        reverse(nums.begin() + index + 1, nums.end());  //倒置即排序，因为本来就是逆序
                        break;  //找到了后面就不用找了
                    }
                }
                break;  //同上，找到了后面就不用找了
            }
        }
        if(!flag){
            reverse(nums.begin(), nums.end());  //如果全是降序排列，就直接倒置
        }
    }
};