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

思路

• 回溯
  
  代码

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>(),0,used);return list;}public void get(int[] nums,List<List<Integer>> list, List<Integer> temp_list, int start,boolean[] used) {if(start==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]刚用完，被至于falseif(i>0 && nums[i]==nums[i-1] && !used[i-1]) continue;temp_list.add(nums[i]);used[i]=true;get(nums,list,temp_list,start+1,used);used[i]=false;temp_list.remove(temp_list.size()-1);}}}
}