Java LeetCode47。完全順列II

繰り返される番号を含むことができるシーケンス番号を指定すると、繰り返されないすべての順列を任意の順序で返します。
例1：
入力：nums = [1,1,2]
出力：
[
[1,1,2]、
[1,2,1] 、[2,1,1]]
例2：
入力：nums = [1 、2,3]
出力：[[1,2,3]、[1,3,2]、[2,1,3]、[2,3,1]、[3,1,2]、[3 、2,1]]

class Solution {
    
    
    public List<List<Integer>> permuteUnique(int[] nums) {
    
    
        Arrays.sort(nums);
        int lev=1;
        List<List<Integer>> res = new ArrayList();
        boolean[] pau = new boolean[nums.length];
        Deque<Integer> que = new LinkedList();
        back(nums,que,lev,pau,res);
        return res;
    }
    public void back(int[] nums,Deque<Integer> que,int lev,boolean[] pau,List<List<Integer>> res){
    
    
        if(lev>nums.length){
    
    
            res.add(new ArrayList(que));
            return;
        }

        for(int i=0;i<nums.length;i++){
    
    
            if(pau[i]){
    
    
                continue;
            }

            if(i>0&&nums[i]==nums[i-1]&&!pau[i-1]){
    
    
                continue;
            }

            que.addLast(nums[i]);
            pau[i]=true;

            back(nums,que,lev+1,pau,res);

            que.removeLast();
            pau[i]=false;
        }
    }
}