Next Permutation

最新推荐文章于 2024-12-12 02:01:25 发布

原创最新推荐文章于 2024-12-12 02:01:25 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个经典算法问题——求解给定数组的下一个排列，并提供了一种解决方案。通过使用next_permutation函数，文章详细阐述了如何在不分配额外内存的情况下完成这一任务。此外，还讨论了当输入为全排列最后一个时，如何返回全排列的第一个排列。

Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.

If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).

The replacement must be in-place, do not allocate extra memory.

Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

题目大意：求出给定数组的下一个排列。可以调用STL库函数next_permutation来实现，特别要注意的是，当前排列是全排列的最后一个排列的时候，返回的是全排列的第一个排列。

Code:

void nextPermutation(vector<int> &num) {
        if(next_permutation(num.begin(),num.end()))
             return ;
        sort(num.begin(),num.end());
    }