LeetCode :: Next Permutation

class Solution {
public:
    void reverse(vector<int>&num, int left, int right){
        for (int i = left, j = right; i < j; i++, j--){
            swap (num[i], num[j]);
        }  
    }
    
    void nextPermutation(vector<int> &num) {
        int n = num.size();
        if (n == 0 || n == 1) return;
        int i, ii, j;
        
        for (i = n - 1; i > 0; i--){
            if (num[i] > num[i - 1])
                break;
        }
        ii = i;          //已经包含了是最减低到最小的情况；
        --i;
        
        for (j = n - 1; j >= ii; j--){
            if (num[j] > num[i]){    //找出大于i位置的最小值，利用已经是一个降序的性质；
                swap(num[j], num[i]);
                break;
            }
        }
        reverse(num, ii, n - 1);    
    }
};