47全排列II_面试题38. 字符串的排列

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

思路

• 回溯
  
  代码

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        List<List<Integer>> list = new ArrayList<>();
        boolean[] used=new boolean[nums.length];
        Arrays.sort(nums);
        get(nums,list,new ArrayList<Integer>(),used);
        return list;
    }
    
    public void get(int[] nums,List<List<Integer>> list, List<Integer> temp_list, boolean[] used) {
        if(temp_list.size()==nums.length) list.add(new ArrayList<Integer>(temp_list));
        
        else {
            for(int i=0; i<nums.length; i++) {
                if(used[i]) continue;
                //used[i-1]刚用完，被置于false
                if(i>0 && nums[i]==nums[i-1] && used[i-1]==false) continue;
                temp_list.add(nums[i]);
                used[i]=true;
                get(nums,list,temp_list,used);
                used[i]=false;
                temp_list.remove(temp_list.size()-1);
            }
        }
    }
}