思路
这道题感觉考察就是全排列,只是存储的时候使用Set存储,就能防止重复元素 做完本题的感悟是:一定要掌握好java的容器,同时感觉自己对于容器的遍历掌握的不好
代码
static List<List<Integer>> list = new LinkedList<List<Integer>>();
static Set<List<Integer>> set = new HashSet<List<Integer>>();
public List<List<Integer>> permuteUnique (int [] nums) {
if (nums.length == 0 ) {
list.add(new ArrayList<Integer>());
}
permutation(nums, 0 , nums.length - 1 );
for (List<Integer>listSub : set) {
list.add(listSub);
}
return list;
}
public void permutation (int [] nums, int k, int m) {
if (k == m) {
List<Integer> listSub = new LinkedList<Integer>();
for (int i = 0 ; i < nums.length; i++) {
listSub.add(nums[i]);
}
set.add(listSub);
return ;
}
for (int j = k; j <= m; j++) {
nums = swap(nums, j, k);
permutation(nums, k + 1 , m);
nums = swap(nums, j, k);
}
}
public int [] swap (int [] nums, int a, int b) {
int temp;
temp = nums[a];
nums[a] = nums[b];
nums[b] = temp;
return nums;
}
参考