讨论/题目交流/47全排列二/
47全排列二

class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
vector<vector<int>> res;
sort(nums.begin(),nums.end());
dfs(nums, res, 0);
return res;
}
void dfs(vector<int>& nums, vector<vector<int>>& res, int i) {
//边界
if (i == nums.size()) {
res.push_back(nums);
return;
}

       for (int j = i; j < nums.size(); j++) {
        if(i!=j && nums[i]==nums[j])
            continue;
        swap(nums[j], nums[i]);
        dfs(nums, res, i + 1);
        //swap(nums[j], nums[i]);//回溯
    }   
}

};

这代码执行结果不对,想知道哪里出错了。

展开讨论
共 0 个讨论
无讨论