找出数组所有子数组

题目是:给一个数组:[1, 2, 2],找出所有子数组,例如这个数组的子数组有:[], [1], [2], [1, 2], [2, 2], [1, 2, 2]

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;

public class Test {
static Set<List<Integer>> 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<Integer> 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);
}
}
}
感谢