Leecode47全排列II 给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列

注意需要不重复的序列，但是存在重复元素，直接依次取会存在重复序列，所以先对数组进行排列，用一个数组记录是否取过了该元素。

class Solution {
public:
    vector<int> visit;
    void backtracking(vector<int>& nums, vector<vector<int>>& res, vector<int>& temp, int n, int idx){
        if(temp.size() == n){
            res.push_back(temp);
            return;
        }
        for(int i = 0; i < n; i++){
            if(visit[i] || (i > 0 && nums[i-1] == nums[i] && !visit[i-1])) continue; //如果当前数组值和前一个数组值相等，相当于取第i个元素和取第i-1个元素是一样的效果，所以跳过
            temp.push_back(nums[i]);
            visit[i] = 1;
            backtracking(nums, res, temp, n, idx+1);
            visit[i] = 0;
            temp.pop_back();
        }
    }

    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> res;
        vector<int> temp;
        int n = nums.size();
        visit.resize(n, 0);
        sort(nums.begin(), nums.end());
        backtracking(nums, res, temp, n, 0);
        return res;
    }
};