Subsets

public class Solution {
    public ArrayList<ArrayList<Integer>> subsets(int[] S) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
        if(S==null || S.length==0) return res;
        Arrays.sort(S); //!!!
        ArrayList<Integer> item = new ArrayList<Integer>();
        res.add(item);
        for(int i=0; i<S.length;i++){
            int len = res.size(); // to accelerate 
            for(int j=0;j<len;j++){// 通过控制res size，保证不出现2,3 & 3,2
                ArrayList<Integer> t = new ArrayList<Integer>(res.get(j)); // 这里一定要new 一个新的array list，否则就会指回去 AL .. t = res.get(j)
                t.add(S[i]);
                res.add(t);
            }
        }
        return res;
    }
}