leetcode-Permutations II-47

输入一个数组，字典序输出所有排列，输入的数组中元素可能有重复。

详细思路看上一篇博文，这里重点说一下去重：

上一篇的去重不完善，思路是完善的，代码不完善，加了一个判断才对，具体看代码注释

class Solution {
public:
    void func(vector<vector<int> > &v,vector<int> a,int low,int high){
        if(low==high-1){
            v.push_back(a);
            return;
        }
        for(int i=low;i<high;i++){
            if(i!=low&&a[i]==a[low]||(i>0&&i!=low&&a[i]==a[i-1])) continue;　　//这里的||后面的判断才是真正判断同一层中一个相同值的元素只递归一次
            swap(a[i],a[low]);
            sort(a.begin()+low+1,a.end());
            func(v,a,low+1,high);
            swap(a[i],a[low]);
        }
    }
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        vector<vector<int> > v;
        sort(nums.begin(),nums.end());
        func(v,nums,0,nums.size());
        return v;
    }
};