Skip to content

Commit 831dfb1

Browse files
committed
add subsets script.
1 parent acb3674 commit 831dfb1

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

78-subsets.js

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number[][]}
4+
*/
5+
6+
function subsets(nums) {
7+
const list = [];
8+
const len = nums.length;
9+
const subsetNum = Math.pow(2, len);
10+
for (let n = 0; n < subsetNum; n++) {
11+
list[n] = [];
12+
}
13+
for (let i = 0; i < len; i++) {
14+
for (let j = 0; j < subsetNum; j++) {
15+
if ((j >> i) & 1) {
16+
list[j].push(nums[i]);
17+
}
18+
}
19+
}
20+
return list;
21+
}
22+
23+
console.log(subsets([1, 2, 3]));

0 commit comments

Comments
 (0)