LeetCode-31. 下一个排列

LeetCode-31. 下一个排列

我是链接

题目的意思是-一串数组，按照当前的排序位置，输出它的下一个顺序的数组
就如
1 2 3 有三种排序情况

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
假如当前题目给出的是 2 1 3 则答案应该是 2 3 1
是这样的一个顺序。若顺序为 3 2 1 的话应该输出 1 2 3

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

那么为了得到一个更大的排序顺序，那么依照当前顺序(arr[n])挑选出从后面开始挑选出一个 arr[ i ] < arr [ i-1 ]的数字 然后在从后面选出一个大于 a[i] 的数，然后从 i+1 位置开始排序，就得到了下一个排列顺序