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