在 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 ]
]