力扣刷题————下一个排列

最新推荐文章于 2024-11-11 22:14:43 发布

颢颢

最新推荐文章于 2024-11-11 22:14:43 发布

阅读量103

点赞数

分类专栏： C++ 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/qq_42499471/article/details/109636870

版权

C++ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

31. 下一个排列

难度中等835

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int size=nums.size()-2;
        int c=1;
        int i=size;
        //cout<<"i="<<i<<endl;
        while(i>=0&&nums[i]>=nums[i+1]){
            i--;
        }
        //cout<<"i="<<i<<endl;
        for(int j=nums.size()-1;i>=0&&j>i;j--){
            if(nums[j]>nums[i]){
                //cout<<"j="<<j<<endl;
                //cout<<"nums[j]="<<nums[j]<<endl;
                int t=nums[i];
                nums[i]=nums[j];
                nums[j]=t;
                auto end=nums.end();
                auto start=nums.begin()+i+1;
                sort(start,end);
                c=0;
                break;
            }

        }
        if(c==1){
            reverse(nums.begin(),nums.end());
        }
    }
};

今日份总结：

vector的使用方法