78. 子集

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

 

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

 

提示：

• 1 <= nums.length <= 10
• -10 <= nums[i] <= 10
• nums 中的所有元素 互不相同

package Solution78;

import java.util.ArrayList;
import java.util.List;

class Solution {

	public List<List<Integer>> subsets(int[] nums) {
		List<List<Integer>> out = new ArrayList<List<Integer>>();

		int n = nums.length;

		// Run a loop for printing all 2^n
		// subsets one by one
		for (int i = 0; i < (1 << n); i++) {
			ArrayList<Integer> al = new ArrayList<Integer>();

			// Print current subset
			for (int j = 0; j < n; j++)

				// (1<<j) is a number with jth bit 1
				// so when we 'and' them with the
				// subset number we get which numbers
				// are present in the subset and which
				// are not
				if ((i & (1 << j)) > 0) {
					al.add(nums[j]);
				}
			out.add(al);
		}
		return out;
	}

	public static void main(String[] args) {

		Solution sol = new Solution();

		int[] nums = { 1, 2, 3 };

		System.out.println(sol.subsets(nums));
	}

}