leetcode47题

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列 

 解题思路：采用回溯+减枝的方法，同46题差不多，区别在于判定的条件不同

class Solution {
    boolean[] vis;
    public List<List<Integer>> permuteUnique(int[] nums) {
         List<List<Integer>> res=new ArrayList<>();
         int n=nums.length;
         List<Integer> list=new ArrayList<>();
         Arrays.sort(nums);
         vis=new boolean[nums.length];
         backtrack(res,list,nums,0);
         
         return res;
    }

    public void backtrack(List<List<Integer>> res,List<Integer> list,int[] nums,int idx){
        if(idx==nums.length){
            res.add(new ArrayList<Integer>(list));
            return;
        }
        for(int i=0;i<nums.length;i++){
          if(vis[i]||(i>0&&nums[i]==nums[i-1]&&!vis[i-1])){
              continue;
          }
          list.add(nums[i]);
          vis[i]=true;
          backtrack(res,list,nums,idx+1);
          vis[i]=false;
          list.remove(idx);
        }
            
    }
}