LeetCode Permutations II

 1 public class Solution {
 2     public List<List<Integer>> permuteUnique(int[] nums) {
 3         List<List<Integer>> res = new ArrayList<List<Integer>>();
 4         if(nums == null || nums.length == 0){
 5             return res;
 6         }
 7         List<Integer> item = new ArrayList<Integer>();
 8         item.add(nums[0]);
 9         res.add(item);
10         for(int i = 1; i<nums.length; i++){
11             List<List<Integer>> newRes = new ArrayList<List<Integer>>();
12             for(int j = 0; j<res.size(); j++){
13                 List<Integer> cur = res.get(j);
14                 for(int k=0;k<cur.size()+1;k++){
15                     item = new ArrayList<Integer>(cur);
16                     item.add(k,nums[i]);
17                     if(!newRes.contains(item)){
18                         newRes.add(item);
19                     }
20                 }
21             }
22             res = newRes;
23         }
24         return res;
25     }
26 }