資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時裝研究
法律研究找到 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 ] ]
更新於： 2021 年 01 月 19 日
2K+ 瀏覽
廣告