排列组合问题

2023年6月23日 193次阅读 来源: 打铁大师

题目

给出一个二维数组，得到所有想要结果的二维数组。
比如：

let arr = [ 
  ['red','yellow'],
  ['s','m']
];

希望得到的结果

[
 ['red','s'],
 ['red','m'],
 ['yellow','s'],
 ['yellow','m']
]

再比如：

   let arr = [ 
      ['red','yellow'],
      ['s','m'],
      ['a','b','c']
];

希望得到的结果:

 [ 
      ['red','s','a'],
      ['red','s','b'],
      ['red','s','c'],
      ['red','m','a'],
      ['red','m','b'],
      ['red','m','c'],
      ['yellow','s','a'],
      ['yellow','s','b'],
      ['yellow','s','c'],
      ['yellow','m','a'],
      ['yellow','m','b'],
      ['yellow','m','c'],
];

我的算法：

let arr =[
    ['红色','绿色','黄色','绿色'],
    ["大",'小','超大'],
    ['100m','150m']
];

function getResult(array){
    let result = [[]];
    for(let i=0;i<array.length;i++){
        result=twoDimensional(result,array[i]);
    }
    return result;
}

function twoDimensional(a,b){
    let result = [];
    let copy;
    for(let i=0;i<a.length;i++){
        for(let j=0;j<b.length;j++){
            copy=a[i].concat();
            copy.push(b[j]);
            result.push(copy);
        }
    }
    return result;
}
getResult(arr);

结果：

    [ [ '红色', '大', '100m' ],
  [ '红色', '大', '150m' ],
  [ '红色', '小', '100m' ],
  [ '红色', '小', '150m' ],
  [ '红色', '超大', '100m' ],
  [ '红色', '超大', '150m' ],
  [ '绿色', '大', '100m' ],
  [ '绿色', '大', '150m' ],
  [ '绿色', '小', '100m' ],
  [ '绿色', '小', '150m' ],
  [ '绿色', '超大', '100m' ],
  [ '绿色', '超大', '150m' ],
  [ '黄色', '大', '100m' ],
  [ '黄色', '大', '150m' ],
  [ '黄色', '小', '100m' ],
  [ '黄色', '小', '150m' ],
  [ '黄色', '超大', '100m' ],
  [ '黄色', '超大', '150m' ],
  [ '绿色', '大', '100m' ],
  [ '绿色', '大', '150m' ],
  [ '绿色', '小', '100m' ],
  [ '绿色', '小', '150m' ],
  [ '绿色', '超大', '100m' ],
  [ '绿色', '超大', '150m' ] ]
    原文作者：打铁大师
    原文地址: https://www.jianshu.com/p/e94d7c08b2d6
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞