Leetcode031下一个排序（找规律）

最新推荐文章于 2023-02-13 02:24:33 发布

张李浩

最新推荐文章于 2023-02-13 02:24:33 发布

阅读量616

点赞数

分类专栏： Leetcode刷题笔记文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_52934831/article/details/121438855

版权

Leetcode刷题笔记专栏收录该内容

105 篇文章 3 订阅

订阅专栏

地址

https://leetcode-cn.com/problems/next-permutation/

描述

在这里插入图片描述

思想

在这里插入图片描述

代码

class Solution {
public:
    //以2 3 5 4 1举例
    void nextPermutation(vector<int>& nums) {
        int k=nums.size()-1;
        while(k>0&&nums[k-1]>=nums[k]) k--;
        //假如数组就是降序数组，返回升序数组
        if(k==0){
            sort(nums.begin(),nums.end());
        }
        else {
            //将3与后面降序序列中大于它的最小数交换位置
        int t=k;
        while(t<nums.size()&&nums[t]>nums[k-1]) t++;
        swap(nums[k-1],nums[t-1]);
        //接着将降序序列进行排序
        sort(nums.begin()+k,nums.end());
        }
    }
};