js算法题：商品sku多规格组合

原创已于 2023-04-23 03:50:49 修改 · 731 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2023-04-23 03:29:42 首次发布

面试同时被 2 个专栏收录

12 篇文章

订阅专栏

js算法题

3 篇文章

订阅专栏

该文章介绍了一种用JavaScript解决二维数组全排列组合问题的方法。通过while循环和嵌套遍历，将数组元素两两组合生成新结果，如Aa1,Aa2,Ab1等。代码示例展示了如何处理和组合数组元素。

题目：`const arr =[['A','B'],['a','b'],[1,2]]` 求二维数组的全排列组合结果：Aa1,Aa2,Ab1,Ab2,Ba1,Ba2,Bb1,Bb2

个人实现思路为：while循环将不断地执行，直到二维数组中只剩下一个数组为止。内部循环通过嵌套遍历两个数组的元素并拼接它们，生成新的结果。

const arr = [['A', 'B'], ['a', 'b'], [1, 2]];
const skuGroup = (arr) => {
  const currentList = arr.filter(Boolean);
  while (currentList.length >= 2) {
    const first = currentList.shift();
    const two = currentList.shift();
    currentList.unshift([]);
    for (let i = 0; i < first.length; i++) {
      for (let j = 0; j < two.length; j++) {
        currentList[0].push(String(first[i]) + String(two[j]))
      }
    }
  }
  return currentList;
}
skuGroup(arr)