LeetCode 31. 下一个排列

最新推荐文章于 2024-04-26 23:58:49 发布

鲤鱼酒酒

最新推荐文章于 2024-04-26 23:58:49 发布

阅读量68

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/virtual_YL/article/details/129359844

版权

刷题专栏收录该内容

94 篇文章 0 订阅

订阅专栏

LeetCode 31. 下一个排列

原题
思路
代码
运行截图
收获

原题

LeetCode 31. 下一个排列

思路

具体思路参考此处

代码

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