用java实现子集

可能重复：

---

我必须找到给定数组的所有可能子集。你知道这方面的算法吗？

这是一个很长的过程，但是如果你需要一个函数从{1,2,3}生成{}、{1,2}、{3}、{1,2}、{2,3}、{1,3}、{1,2,3}。您可以生成从0到2^count（array）-1的二进制数，并选择与生成的数中的二进制数字对应的数组项

000 -> {}
100 -> {1}
010 -> {2}
110 -> {1,2}
001 -> {3}
101 -> {1,3}
011 -> {2,3}
111 -> {1,2,3}

---

//左侧二进制系统又称惰性二进制系统

你能举个小例子来说明你对某个输入数组的期望值吗？@duffymo参考链接中的问题与此略有不同，我认为这些问题并不完全相同。@duffymo，只是浪费了5分钟：/例如，如果我有{1,2,3}子集是{empty set}、{1}、{2}、{3}、{1,2}、{1,3}、{2,3}、{1,2,3}