有重复项数字的全排列

• 这道题给定一个数组，里面有重复数字，然后求这个数字的全排列，要去重。
• 解法：使用回溯法，首先对于全排列的每个位置，数组的每个数字都可以填充到此位置上，但是每个数字只能使用一次，并且还要去除重复。因此。我们使用一个temp数组来表示当前排列的内容，一个index数组用来代表原数组中哪些数字已经使用过了。为了去重，在本层回溯中，如果当前数字与其前一个数字相等，且前一个数字已经加入全排列了。且前一个数字未使用过，就跳过当前数字。当temp的长度和数组等长，说明找到了一个全排列。

代码

class Solution {
public:
    vector<vector<int>> results;
    void recurse(vector<int> &nums,vector<int> temp,vector<int> index){
        if(temp.size()==nums.size()){
            results.push_back(temp);
            return;
        }
    
        for(int i=0;i<nums.size();i++){
            if(index[i]==1){
                continue;
            }
            if(i>0 && nums[i]==nums[i-1] && index[i-1]==1){
                continue;
            }
            temp.push_back(nums[i]);
            index[i]=1;
            recurse(nums,temp,index);
            temp.pop_back();
            index[i]=0;
        
        }
        
    }
    vector<vector<int> > permuteUnique(vector<int> &num) {
        sort(num.begin(),num.end());
        vector<int> index(num.size(),0);
        vector<int> temp;
        recurse(num, temp,index);
        return results;
    }
};