题解 | #有重复项数字的所有排列#

题目描述:给出一组可能包含重复项的数字，返回该组数字的所有排列。
示例1
输入：[1,1,2]
返回值：[[1,1,2],[1,2,1],[2,1,1]]
思路：同样根据无重复项数字的所有排列采用递归解法（https://blog.nowcoder.net/n/44c32143f552405fa92528eec12ccb1e），
然后去重即可，具体代码如下。

class Solution {
public:
    bool ischongfu(vector<vector<int> > NUM,vector<int> num)
    {
        bool flag = false;
        for(int i=0;i<NUM.size();i++)
        {
            int j=0;
            for(;j<num.size();j++)
                if(NUM[i][j] != num[j])
                    break;
            if(j == num.size())
            {
                flag = true;break;
            }
        }
        return flag;
    }
    vector<vector<int> > permuteUnique(vector<int> &num) {
        vector<vector<int> > RES;
        int n = num.size();
        if(n == 1)
        {
            vector<int> res;
            res.push_back(num[0]);
            RES.push_back(res);
        }
        else
        {
            for(int i=0;i<n;i++)
            {
                vector<int> num1;
                for(int j=0;j<n;j++)
                {
                    if(j != i)
                    {
                        num1.push_back(num[j]);
                    }
                }
                vector<vector<int> > temp = permuteUnique(num1);
                num1.clear();
                for(int k=0;k<temp.size();k++)
                {
                    num1.push_back(num[i]);
                    for(int l=0;l<temp[k].size();l++)
                        num1.push_back(temp[k][l]);
                    if(!ischongfu(RES,num1))
                        RES.push_back(num1);
                    num1.clear();
                }
            }
        }
        return RES;
    }
};