本文介绍了如何在JavaScript中查找集合的所有子集?(阵列电源集)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我需要获取数组的所有可能子集。
说我有这个:
[1, 2, 3]
如何获取此信息?
[], [1], [2], [3], [1, 2], [2, 3], [1, 3], [1, 2, 3]
我对所有子集都感兴趣。有关特定长度的子集,请参阅以下问题:
- 查找大小为n的子集:1,2
- 查找大小>;1的子集:1
推荐答案
这是一个非常漂亮的解决方案,没有循环或递归,只使用MAP和Reduce数组本机函数。
const getAllSubsets =
theArray => theArray.reduce(
(subsets, value) => subsets.concat(
subsets.map(set => [value,...set])
),
[[]]
);
console.log(getAllSubsets([1,2,3]));
这篇关于如何在JavaScript中查找集合的所有子集?(阵列电源集)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!