分析：暴力法，列舉所有的排列，複雜度為o（n！），顯然不可取。如果原來的排列是降序的，則無法找到更大的排列，返回上升序的排列。如果不是降序的，則從尾部開始找，直到發現第一對nums[i] < nums[i+1],i記為flag1，可知從i以後，是降序的，所以從後往前找出第一個比nums[i]大的數，交換之。因為上一步的交換不會影響後面的數的降序，所以再將i後面的數翻轉即可。演算法複雜度為o（n）
程式碼：

class Solution {
public:
    void nextPermutation(vector<int>& nums) {

       int
 
 flag1 = -1;

        for (int i = nums.size() - 2; i >= 0; i--) {
            if (nums[i] < nums[i + 1]) {
                flag1 = i;
                break;
            }
        } 

        if (flag1 == -1) {
            reverse(nums.begin(), nums.end());
            return;
        }

        int
 
 flag2 = -1;

        for (int i = nums.size() - 1; i > flag1; i--) {
            if (nums[i] > nums[flag1]) {
                flag2 = i;
                break;
            } 
        } 

        int temp = nums[flag2];
        nums[flag2] = nums[flag1];
        nums[flag1] = temp;

        reverse(nums.begin() + flag1 + 1
 
, nums.end()); 
    }
};

測試通過：