题目链接:
LeetCode 78 — Subsets
AC代码:
public class Problem78 {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> list =new ArrayList<List<Integer>>();
List<Integer> arr =new ArrayList<Integer>();
int size=1<<nums.length;
for(int i=0;i<size;i++){
arr.clear();
for(int j=0;j<nums.length;j++){
if((1 & (i >> j))==1)
arr.add(nums[j]);
}
list.add(new ArrayList<Integer>(arr));
}
return list;
}
}