Next Permutation（C++下一个排列）

最新推荐文章于 2023-01-03 21:57:48 发布

coolsunxu

最新推荐文章于 2023-01-03 21:57:48 发布

阅读量88

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode 模拟法

本文链接：https://blog.csdn.net/coolsunxu/article/details/118192242

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

(1) 模拟法

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