牛客题霸 [ 有重复项数字的所有排列] C++题解/答案

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案

题目描述

给出一组可能包含重复项的数字，返回该组数字的所有排列。

题解：

很多人应该都是用的递归方式来做，这里介绍一个stl的next_permutation
在头文件里，可以产生全排列
next_permutation()是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序
所以我们第一步先排序，按照从小到大，然后一遍全排列一边存入vector内

代码：

class Solution {
public:
    vector<vector<int> > permuteUnique(vector<int> &num) {
        
        vector<vector<int> >a;
        sort(num.begin(),num.end());
        do
        {
            a.push_back(num);
        }while(next_permutation(num.begin(), num.end()));
        return a;
    }
};