有重复数组的全排列

有重复项数字的全排列

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

代码

class Solution {
   
public:
    vector<vector<int>> results;
    void recurse(vector<int> &nums,vector<int> temp,vector<int> index){
   
        if