leetcode：31. 下一个排列（中等）

最新推荐文章于 2024-02-02 16:48:09 发布

cc 提升ing 变优秀ing

最新推荐文章于 2024-02-02 16:48:09 发布

阅读量67

点赞数 1

文章标签： 1024程序员节

本文链接：https://blog.csdn.net/weixin_42721412/article/details/109257479

版权

C++ nextPermutation 数组排序迭代优化基础算法

关键词由CSDN通过智能技术生成

题目：

在这里插入图片描述

分析：一道出现多次的基础题了。

在这里插入图片描述

代码：

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int ii;
        for(ii=nums.size()-2;ii>=0;ii--)
        {
            if(nums[ii]>=nums[ii+1]) continue;
            break;
        }
        if(ii==-1)
        {
            for(int i=0;i<nums.size()/2;i++)
            {
                swap(nums[i],nums[nums.size()-1-i]);
            }
            return;
        }
        for(int i=nums.size()-1;i>=0;i--)
        {
            if(nums[i]>nums[ii])
            {
                swap(nums[i],nums[ii]);
                break;
            }
        }
        for(int i=0;i<(nums.size()-ii-1)/2;i++)
            {
                swap(nums[i+ii+1],nums[nums.size()-1-i]);
            }
            //return nums;
    }
};