数字排列next_permutation

Donaldfrist

于 2023-03-15 14:56:15 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++

本文链接：https://blog.csdn.net/Donaldfrist/article/details/129555447

给定一个包含重复数字的数组，使用C++的next_permutation函数生成所有可能的排列组合。该函数按字典序生成下一个更大的排列，直到达到所有排列的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一组数字（可能包含重复数字），输出其所有的排列方式。

数据范围

输入数组长度 [0,6]。

样例

输入：[1,2,3]

输出：
      [
        [1,2,3],
        [1,3,2],
        [2,1,3],
        [2,3,1],
        [3,1,2],
        [3,2,1]
      ]

class Solution {
public:
    vector<vector<int>> permutation(vector<int>& nums) {
        sort(nums.begin(),nums.end());

        vector<vector<int>> res;
        do res.push_back(nums);
        while(next_permutation(nums.begin(),nums.end()));

        return res;
    }
};

next_permutation函数的功能是将数组中选定范围的数按照字典序进行全排列.

他可以求出比一个排列大的下一个排列