Skip to content

Commit eafdfdc

Browse files
authored
Update 89-gray-code.js
1 parent 01492b1 commit eafdfdc

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

89-gray-code.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,22 @@
1+
/**
2+
* @param {number} n
3+
* @return {number[]}
4+
*/
5+
const grayCode = function(n) {
6+
if (n === 0) {
7+
return [0]
8+
}
9+
const temp = grayCode(n - 1)
10+
const nums = [].concat(temp)
11+
const addNum = 1 << (n - 1)
12+
for (let i = temp.length - 1; i >= 0; i--) {
13+
nums.push(addNum + temp[i])
14+
}
15+
return nums
16+
}
17+
18+
// another
19+
120
/**
221
* @param {number} n
322
* @return {number[]}

0 commit comments

Comments
 (0)