leetcode 31. 下一个排列

最新推荐文章于 2024-08-12 17:20:09 发布

笨比master

最新推荐文章于 2024-08-12 17:20:09 发布

阅读量53

点赞数

分类专栏： new leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/115322821

版权

new leetcode 专栏收录该内容

84 篇文章 0 订阅

订阅专栏

31. 下一个排列

在这里插入图片描述

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int ii = nums.size() - 2, jj = nums.size() - 1;
        while(ii >= 0 && nums[ii] >= nums[ii+1]) ii--;
        if(ii != -1) {
            while(jj >= ii && nums[jj] <= nums[ii]) jj--;
            swap(nums[ii], nums[jj]);
        }
        for(ii = ii+1, jj = nums.size()-1; ii < jj; ii++, jj--) swap(nums[ii], nums[jj]);
    }
};