LeetCode 47 全排列II HERODING的LeetCode之路

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]

解题思路：
全排列的第二题， 依然可以选择使用dfs，执行效率也挺高，可以击败99%的提交者。思路就是不断的swap（交换），不断执行该操作，直到所有的元素都进行交换过（如果重复要去重），或者不交换，也就是把所有方案都枚举了一遍，直到交换结束把该方案放入vector中，代码如下：

class Solution {
public:
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<vector<int>> ans;
        dfs(nums, ans, 0, nums.size() - 1);
        return ans;
    }
    void dfs(vector<int> nums, vector<vector<int>>& ans, int left, int right){
        if(left == right){
            ans.push_back(nums);
        }else{
            for(int i = left; i <= right; i ++){
                if(i != left && nums[i] == nums[left]){//去重
                    continue;
                }        
                swap(nums[left], nums[i]);
                dfs(nums, ans, left + 1, right);
            }
        }

    }
};