leetcode 47. 全排列 II

去重：先排序，然后判断当前层中，前一个值是否没被用，且和现在遍历的节点值相同。
比如[1,1,1,2]，第一次选1，第二层中，第一个1可以选，第2个1不能选。

class Solution {
    List<List<Integer>> ans=new ArrayList<>();
    List<Integer> cur=new ArrayList<>();
    boolean[] used;

    public List<List<Integer>> permuteUnique(int[] nums) {
        int n=nums.length;
        used=new boolean[n];
        Arrays.sort(nums);
        dfs(nums);
        return ans;
    }

    void dfs(int[] nums){
        int n=nums.length;
        if(cur.size()==n) ans.add(new ArrayList<>(cur));
        for(int i=0;i<n;i++){
            if(i>0&&!used[i-1]&&nums[i]==nums[i-1]) continue;
            if(!used[i]){
                used[i]=true;
                cur.add(nums[i]);
                dfs(nums);
                cur.remove(cur.size()-1);
                used[i]=false;
            }
        }
    }
}