BM56 有重复项数字的全排列

描述

给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。
数据范围：0<n≤8 ，数组中的值满足 −1≤val≤5
要求：空间复杂度 O(n!)，时间复杂度 O(n!)

示例1
输入：[1,1,2]
返回值：[[1,1,2],[1,2,1],[2,1,1]]

示例2
输入：[0,1]
返回值：[[0,1],[1,0]]

代码

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