力扣刷题记录166.1-----31. 下一个排列

最新推荐文章于 2024-11-04 12:20:00 发布

@白圭

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量133

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128140986

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

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

       //如果上述方法没有返回 说明是单调减序列 反转即可
       reverse(nums.begin(),nums.end());
       
    }
};