在 JavaScript 中查找数组的所有可能子集
我们需要编写一个JavaScript函数，它接受一个文字数组作为第一个也是唯一的参数。
该函数应该构造并返回一个可以从原始数组形成的所有可能子数组的数组。
例如-
如果输入数组是-
const arr = [1, 2, 3];
那么输出应该是-
const output = [ [2], [1], [3], [1,2,3], [2,3], [1,2], [1, 3], [] ];
子数组的顺序不是那么重要。
示例
以下是代码-
const arr = [1, 2, 3];
const findAllSubsets = (arr = []) => {
arr.sort();
const res = [[]];
let count, subRes, preLength;
for (let i = 0; i < arr.length; i++) {
count = 1;
while (arr[i + 1] && arr[i + 1] == arr[i]) {
count += 1;
i++;
}
preLength = res.length;
for (let j = 0; j < preLength; j++) {
subRes = res[j].slice();
for (let x = 1; x <= count; x++) {
if (x > 0) subRes.push(arr[i]);
res.push(subRes.slice());
}
}
};
return res;
};
console.log(findAllSubsets(arr));输出结果以下是控制台输出-
[ [], [ 1 ], [ 2 ], [ 1, 2 ], [ 3 ], [ 1, 3 ], [ 2, 3 ], [ 1, 2, 3 ] ]