牛客题霸 [ 有重复项数字的所有排列] 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;}
};