【算法】js求一个数组的幂集

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);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;k++) {
    // 如果是1，就存入数组，如果是0，就存入空值
   if(newArr[j][k] == 1) {
    powerSet.push(arr[k])
   } else {
    powerSet.push('')
   }
  }
}
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数组中，就是要求的子集集合
bwPowerSet.push(r)
}
console.log(bwPowerSet)