主页 / coding / 问题 / 77788406
Accepted
Sougata Mukherjee
Asked: 2024-01-10 00:46:45 +0800 CST

js中查找数组的所有子集

  • 772

在这里，我编写了一个程序，它将找到所有子集数组，就像数组是 一样[1, 2, 3]，我想要像这样的输出[[], 2],, 2, , [2, 1], 3, , [3, 1], [3, 2], [3

我编写了一个表示二进制逻辑表示的程序。输出没有按预期进行。

能否请您纠正并修改该程序？

const getAllSubsets = arr => {
    let n = arr.length
    let add = []
    for (let i = 0; i < (1 << n); i++) {
        for (let j = 0; j < n; j++) {
            if ((1 << j) & i) {
                add.push([arr[j]])
            }
        }
    }

    return add
}
      
console.log(getAllSubsets([1,2,3]))

javascript

3 个回答

  1. Best Answer

    您需要两个存储阵列：一个用于所有子集，另一个用于当前子集。您的代码的整体架构将如下所示：

    const getAllSubsets = arr => {
    let subsets = []
    
    OUTER LOOP {
        let subset = []
        INNER LOOP {
            if ...
                subset.push(arr[j])
        }
        subsets.push(subset)
    }

    return subsets
}

    祝你好运！

    • 2

  2. 你已经很接近了！你只是把一些东西放在了错误的地方。以下是修复方法：

    • 您需要在外循环中使用一个数组来存储所有子集。我已经这样称呼了allSubsets。它将是一个子集数组。笔记：allSubsets.push(subset)
    • 内部循环的每次迭代都需要不同的数组。我已经这样称呼过subset
    • 您只需将一个元素推入子集中即可。笔记：subset.push(arr[j])。

    const getAllSubsets = arr => {
    let n = arr.length
    let allSubsets = []
    for (let i = 0; i < (1 << n); i++) {
        let subset = []
        for (let j = 0; j < n; j++) {
            if ((1 << j) & i) {
                subset.push(arr[j])
            }
        }
        allSubsets.push(subset)
    }

    return allSubsets
}
      
console.log(getAllSubsets([1,2,3]))

    • 1

  3. 您可以采用递归方法并获取具有未定义加剩余和值加剩余的数组。

    const
    getAllSubsets = ([value, ...rest]) => {
       const sub = rest.length ? getAllSubsets(rest) : [[]];
       return [
           ...sub.flatMap(a => [[undefined, ...a]]),
           ...sub.flatMap(a => [[value, ...a]]),
       ];
    };

console.log(getAllSubsets([1, 2, 3]));
    .as-console-wrapper { max-height: 100% !important; top: 0; }

    • -1

相关问题