数组子集（含重复元素）

数组子集

• 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
  解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
  示例:
  输入：nums = [1,2,2]
  输出：[ [] , [1] , [1,2] , [1,2,2] , [2] , [2 , 2] ]

二进制子集枚举
对于当前选择的数 x，若前面有与其相同的数 y，且没有选择 y，此时包含 xx的子集，必然会出现在包含 y 的所有子集中。
我们可以通过判断这种情况，来避免生成重复的子集。代码实现时，可以先将数组排序；迭代时，若发现没有选择上一个数，且当前数字与上一个数相同，则可以跳过当前生成的子集。

import java.util.*;

public class Main {
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<>();
		ArrayList<ArrayList<Integer>> List = new ArrayList<ArrayList<Integer>>();
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int nums[] = new int[num];
		int index = 0;
		for (int i = 0; i < num; i++) {
			nums[i] = in.nextInt();
		}
		Arrays.sort(nums);
		for (int i = 0; i < (1 << num); i++) {
		//将1左移num位，得到
			boolean flag = true;
			list.clear();
			for (int j = 0; j < num; j++) {
				if ((i & (1 << j)) != 0) {
					if (j > 0 && nums[j] == nums[j - 1] && (i >> (j - 1) & 1) == 0) {
						flag = false;
						break;
					}
					list.add(nums[j]);
				}
			}
			if (flag) {
				List.add(new ArrayList<>(list));
				//这里需要使用new ArrayList<>(list)
				System.out.println(List.get(index));
				index++;
			}
		}
	}
}