如题:
例如数组[1,2,3],我们要把它生成[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]
const arr = [1,2,3]
const newArr =...[]
const powerSet = []
// 在[0,2^(n)-1]的整数区间上任取一个值x,x的二进制表示可以用来表示s的一个子集
for(let i = 0;i2,arr.length...);i++) {
const newNum = i.toString(2).padStart(3,0).split('')
newArr.push(newNum)
}
// console.log...(newArr)
// 对于x的第i位,如果为1,则此子集包含s的第i个元素,否则不包含
for(let j = 0;j<newArr.length;j++) {
for(let k = 0;k<3...const r = powerSet.slice(o,o+3).filter(function (s) {
return s
})
// 将这些数组push到bwPowerSet数组中,就是要求的子集集合