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

Heartbroken_man

已于 2023-04-23 03:50:49 修改

阅读量661

点赞数 2

分类专栏： js算法题面试文章标签：算法

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

本文链接：https://blog.youkuaiyun.com/Heartbroken_man/article/details/130313435

版权

面试同时被 2 个专栏收录

12 篇文章

订阅专栏

js算法题

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：`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)