[C++]Leetcode47.全排列 II

47.全排列 II

题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

class Solution {
private:
    vector<vector<int>> result;
    void backtrack(vector<int>& nums, vector<int>& vec, vector<bool>& used)
    {
        //找到了一组答案
        if(vec.size() == nums.size())
        {
            result.push_back(vec);
            return;
        }
        //for循环横向遍历
        for(int i = 0; i < nums.size(); i++)
        {
            //去重操作
            if(i>0 && nums[i]==nums[i-1] && used[i-1] == false)
                continue;
            if(used[i] == false)//此处直接通过for循环来进行后移
            {
                used[i] = true;
                vec.push_back(nums[i]);
                //回溯，纵向遍历
                backtrack(nums, vec, used);
                vec.pop_back();
                //访问完后复位，以便进行后续操作
                used[i] = false;
            }
        }
    }

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

[[C++]Leetcode超高效刷题顺序及题目详解笔记（持续更新中）]