[js] 实现0和1的排列组合

[VaJoy]

要求：给定一个组合长度，输出由0和1在该长度内排列组合形成的二维数组。 例如：

function getArr( size ){
    //TODO - 完成该方法
}

var arr = getArr(4);  //给定组合长度为4
console.log( JSON.stringify(arr) );
/** 打印出：
[[0,0,0,0],[0,0,0,1],[0,0,1,0],[0,0,1,1],[0,1,0,0],[0,1,0,1],[0,1,1,0],[0,1,1,1],
[1,0,0,0],[1,0,0,1],[1,0,1,0],[1,0,1,1],[1,1,0,0],[1,1,0,1],[1,1,1,0],[1,1,1,1]]
****/

其实这个实现很简单的，不用想太复杂了:smile:

[zouchengzhuo]

var res=[]
for(var i=0;i<size*size;i++){
var item=i.toString(2).split("").map(function(item){return parseInt(item)})
while(item.length<size){item.unshift(0)}
res.push(item)
}

[NE-SmallTown]

function getArr( size ){
  let ret = [Array(size).fill(0)].concat(Array(2**size - 2));

  ret.reduce((ret, prev, index) => {
    const curCompose = (parseInt(prev.join(''), 2) + 1).toString(2).split('').map(v => parseInt(v));

    return (ret[index+1] = size - curCompose.length === 0 ? curCompose : Array(size - curCompose.length).fill(0).concat(curCompose)) && ret;
    }, ret);

  return ret;
}

var arr = getArr(4);  //给定组合长度为4
console.log( JSON.stringify(arr) );

[Jiasm]

这个题很不错。👍

(() => {
  let feed = [0, 1]
  function getArr (size, index = 1, result = feed) {
    return size === index ? result : getArr(size, index + 1, [].concat(...feed.map(item => 
      new Array(feed.length ** index).fill(item).map((item, itemLen) => 
        [].concat(result[itemLen], item))
      )
    ))
  }

  let arr = getArr(4)

  console.log(JSON.stringify(arr))
})()

以及一个抛弃灵活性的实现

(() => {
  function getArr(size) {
    return new Array(size ** 2).fill().map((_, i) => i.toString(2).padStart(size, 0))
  }

  let arr = getArr(4)

  console.log(JSON.stringify(arr))
})()

[uinz]

function getArr(size: number) {
    const result: number[][] = [];
    (function loop(arr: number[] = []) {
        if (arr.length < size) {
            loop([...arr, 0]);
            loop([...arr, 1]);
        } else {
            result.push(arr);
        }
    })();
    return result;
}

[sarazhang123]

根据 @zouchengzhuo 的解答，做了一点小修改，先计算出n位二进制数最大对应的十进制数，再将十进制转成二进制(toString(2)就能实现，位数不够的高位补0)，即可得到所有0,1组合。

function getArr(size) {
  const result = []
  const value = Math.pow(2, size)
  for (let i = 0; i < value; i++) {
    let item = i.toString(2).split('').map(c => +c)
    while(item.length < size) item.unshift(0)
    result.push(item)
  }
  return result
}

[imgss]

根据@Jiasm 答案修改

(() => {
  function getArr(size) {
    return new Array(size ** 2).fill().map((_, i) => i.toString(2).padStart(size, 0).split('').map(i => +i))
  }

  let arr = getArr(5)

  console.log(JSON.stringify(arr))
})()