next_permutation的简单实现

​ 首先需要从后往前找到第一对数字满足nums[i]<num[j], i<j. 此时记下这个i为l, 在从后往前找到第一个大于nums[l]的数字, 下标记为r. 此时交换nums[l], nums[r]. 然后对数组内l以后的内容进行反转. 如果找不到满足第一个条件的l, 则对全部数组进行反转.

void nextPermutation(vector<int>& nums) {
    int n = nums.size();
    int l = -1, r = -1;
    for (int i = n - 2; i >= 0; --i) {
        if (nums[i] < nums[i + 1]) {
            l = i;
            break;
        }
    }
    if (l != -1) {
        for (int i = n - 1; i >= 0; --i) {
            if (nums[i] > nums[l]) {
                r = i;
                break;
            }
        }
        swap(nums[l], nums[r]);
    }
    reverse(nums.begin() + l + 1, nums.end());
}