LeetCode---Subsets(Array/ Bit Manipulation )

Given a set of distinct integers, nums, return all possible subsets.

Note:

• Elements in a subset must be in non-descending order.
• The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,3], a solution is:

[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

题目：找出当前数组的所有子集。

注意：Java中List的使用，创建指定大小的list后不能直接引用！！！当前引用的index不能超过当前加入的数量...（C++不会出现这种情况，指定大小后，可以任意访问）

思路：

（1）Array 

static public List<List<Integer>> subsets2(int[] nums) {
		List<List<Integer>> list = new ArrayList<List<Integer>>();
		List<Integer> start=new ArrayList<Integer>();
		list.add(start);
		Arrays.sort(nums);
		if(nums.length==0)
			return list;
		for(int i=0;i<nums.length;i++){
			ArrayList<List<Integer>> listCopy = new ArrayList<List<Integer>>();
			for(List<Integer> m :list){
				List<Integer> temp=new ArrayList<Integer>(m);
				temp.add(nums[i]);
				listCopy.add(temp);
			}
			list.addAll(listCopy);
		}				
        return list;
    }

（2）Bit Manipulation

static public List<List<Integer>> subsets(int[] nums) {
		int n=nums.length;
		double m=Math.pow(2, n);
		Arrays.sort(nums);
		List<List<Integer>> list = new ArrayList<List<Integer>>((int)m);
		if(n==0)
			return list;
		for(int i=0;i<m;i++){
			List<Integer> temp =new ArrayList<>();
			list.add(temp);
			for(int j=0;j<n;j++){
				if((i&(1<<j))>0){
					list.get(i).add(nums[j]);
				}
			}
		}		
        return list;
    }