js 求多个数组所有组合

素颜马尾好姑娘i 2022-12-06 12:39 210阅读 0赞

今天项目上遇到的问题，\[\["A", "B"\], \["C", "D", "E"\], \["F", "G"\]\]。

有多个数组，求各个数组组合情况，但是每个数组里的元素在一个组合里只能出现一次。最后的组合效果：

![20200913095239423.png][]

**法一：逐个遍历数组**

getCombination(array: any[]) {
        let result = [];
        array.forEach((arrItem: any[]) => {
          if (result.length === 0) {
            result = arrItem;
          } else {
            const emptyArray = [];
            result.forEach((item) => {
              arrItem.forEach((value: any) => {
                emptyArray.push([...item, value]);
              });
            });
            result = emptyArray;
          }
        });
        return result;
      };

**法一：递归实现**

getCombination(array: any[], result: any[]) {
      if (array.length === 0) {
        return result;
      }
      if (result.length === 0) {
        result = array.shift();
        return this.getCombination(array, result);
      } else {
        const arrItem: any[] = array.shift();
        const emptyArray = [];
        result.forEach((item) => {
          arrItem.forEach((value: any) => {
            emptyArray.push([...item, value]);
          });
        });
        return this.getCombination(array, emptyArray);
      }
    };

[20200913095239423.png]: /images/20221123/70b473b7684a48dfa6031ad75121a543.png

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关 js数组排列组合

var arrays = [["红","黄","蓝"],["16G","32G","64G","128G"],["大","中","小"]] function g

墨蓝/ 2023年07月25日 08:51/ 0 赞/ 26 阅读

相关非递归求所有组合

从\[0,NN-1\]这NN个数里面，找到所有组合例如Con(5,3) > 0 1 2 > 0 1 3 > 0 1 4 > 0 2 3 > 0 2 4

小灰灰/ 2023年07月24日 13:24/ 0 赞/ 32 阅读

相关求数组中和为给定数的所有组合

import java.util.Arrays; public class Test { public static void main(

我就是我/ 2023年06月14日 14:56/ 0 赞/ 44 阅读

相关工具类：多个数组组合成对象数组形式

工具类：多个数组组合成对象数组形式 // 后台返回的数据格式：女|50|否|3.36|120|是|4.0|1.3|否|否 this.paramName =

末蓝、/ 2023年02月24日 08:13/ 0 赞/ 38 阅读

相关 js 求多个数组所有组合

今天项目上遇到的问题，\[\["A", "B"\], \["C", "D", "E"\], \["F", "G"\]\]。有多个数组，求各个数组组合情况，但是每个数组里的元

素颜马尾好姑娘i/ 2022年12月06日 12:39/ 0 赞/ 211 阅读

相关多个数组组合每个数组一提取一个元素 sku组合

写电商的小伙伴们都会碰到这个需求，比如一款手机有颜色：【红，黑，蓝】；内存：【64G，128G，256G】；网络：【4G，5G】；这时候买个手机就有很多种排列组合了。

喜欢ヅ旅行/ 2022年10月25日 14:11/ 0 赞/ 226 阅读

相关 js数组分割成多个数组

function group(data,index) { if(data && index == 0){ var data

谁践踏了优雅/ 2022年10月12日 01:36/ 0 赞/ 239 阅读

相关多个数组求交集 js

如下，求profession对应的对象的数组的交集 var profession = ["cat", "dog","pig","duck"]; var a =

我就是我/ 2022年07月24日 04:14/ 0 赞/ 194 阅读

相关 php 多组数组算所有的组合形式

多属性的商品计算组合的方式比如一个商品有三个属性 `颜色` 红色、黄色尺寸 M、L、XL 材质轻、重一开始没有考虑周到，分别给每

旧城等待，/ 2021年07月26日 02:23/ 0 赞/ 420 阅读

相关多个数组求交集

let arr = [ [1, 2, 3, 4], [3, 4, 6], [4, 5],

梦里梦外;/ 2021年07月24日 22:18/ 0 赞/ 438 阅读