java列出数组里面所有子集_找出数组所有子数组

题目是：给一个

看这篇博客得到了思路：巧用递归求字符串的子集

基本思想就是：求子集，每一位都只有两种状态，在子集中或不在子集中。那把每种情况都输出就可以了。

import java.util.HashSet;

import java.util.LinkedList;

import java.util.List;

import java.util.Set;

public class Test {

static Set> set = new HashSet<>();

public static void main(String[] args) {

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

boolean[] booleans = new boolean[arr.length];

find(arr, 0, booleans);

System.out.println(set);

}

static void find(int[] arr, int position, boolean[] isIns) {

if (position == arr.length) {

List list = new LinkedList<>();

for (int i = 0; i < arr.length;i++) {

if (isIns[i]) {

list.add(arr[i]);

}

}

set.add(list);

} else {

isIns[position] = true;

find(arr, position + 1, isIns);

isIns[position] = false;

find(arr, position + 1, isIns);

}

}

}

原创文章，作者：geekgao，如若转载，请注明出处：https://www.geekgao.cn/archives/95