如何在java中找到数组的所有子集?

dluptydi  于 2021-07-13  发布在  Java
关注(0)|答案(1)|浏览(381)

这个问题在这里已经有答案了

用java获取集合的幂集(26个答案)
5年前关门了。
我需要使用java来找到数组的所有子集。例如,如果我们有一个集合{1,2,3},那么我应该得到{},{1},{2},{3},{1,2},{2,3},{1.3},{1,2,3}

kupeojn6

kupeojn61#

您可以这样做,以避免需要递归解决方案。

public static <T> void printCombinations(T[] arr) {
    for(long i = 0, max = 1L << arr.length; i < max; i++) {
        Set<T> ts = new HashSet<>();
        for(int j = 0; j < arr.length; j++) {
            if ((i >> j) != 0)
                ts.add(list.get(j));
        }
        System.out.println(ts);
    }
}

相关问题