版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
class Solution {
List<Integer> list;
List<List<Integer>> ret;
public List<List<Integer>> permuteUnique(int[] nums) {
Arrays.sort(nums);
ArrayList<Integer> arr=new ArrayList<Integer>();
list=new ArrayList<Integer>();
ret=new ArrayList<List<Integer>>();
for(int i=0;i<nums.length;i++) arr.add(nums[i]);
permuteUnique(arr);
return ret;
}
public void permuteUnique(ArrayList<Integer> arr) {
if(arr.size()==0){
ret.add(new ArrayList(list));
return;
}
for(int i=0;i<arr.size();i++){
if(i!=0&&arr.get(i)==arr.get(i-1)) continue;
int temp=arr.get(i);
list.add(temp);
arr.remove(i);
permuteUnique(arr);
list.remove(list.size()-1);
arr.add(i,temp);
}
}
}