如题:
例如数组[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;i<Math.pow(2,arr.length...newNum = i.toString(2).padStart(3,0).split('')
newArr.push(newNum)
}
// console.log(newArr)
// 对于x的第...('')
}
}
}
const bwPowerSet = []
// 将数组每3项存到一个数组中,并去除空元素
for(let o = 0;o<powerSet.length;o+= 3)...{
const r = powerSet.slice(o,o+3).filter(function (s) {
return s
})
// 将这些数组push到bwPowerSet数组中,就是要求的子集集合