用回溯法求解带重复元素的全排列问题

回溯法可以用于求解带重复元素的全排列问题。具体实现如下：

1. 首先将数组进行排序，这样可以使得重复的元素都相邻。
2. 然后从第一个元素开始，对于每一个元素，都尝试将其与之后所有与其不同的元素进行交换，得到新的排列。
3. 对于每个新排列，如果其还未被搜索过，则将其加入结果集，并继续搜索下一个元素；否则直接跳过。
4. 当搜索到最后一个元素时，将当前排列加入结果集并返回上一层。

下面是一段示例代码：

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int>> res;
        sort(nums.begin(), nums.end());
        vector<bool> used(nums.size(), false);
        vector<int> path;
        backtrack(nums, used, path, res);
        return res;
    }

    void backtrack(vector<int>& nums, vector<bool>& used, vector<int>& path, vector<vector<int>>& res) {
        if (path.size() == nums.size()) {
            res.push_back(path);
            return;
        }
        for (int i = 0; i < nums.size(); ++i) {
            if (used[i] || (i > 0 && nums[i] == nums[i - 1] && !used[i - 1])) {
                continue;
            }
            used[i] = true;
            path.push_back(nums[i]);
            backtrack(nums, used, path, res);
            path.pop_back();
            used[i] = false;
        }
    }
};