problem89

< Previous 　　　　　　　　　　　　　　　　 Next >

89. Gray Code (Medium)

The gray code is a binary numeral system where two successive values differ in only one bit.

Given an integer n representing the total number of bits in the code, return any sequence of gray code.

A gray code sequence must begin with 0.

Example 1:

Input: n = 2
Output: [0,1,3,2]
Explanation:
00 - 0
01 - 1
11 - 3
10 - 2
[0,2,3,1] is also a valid gray code sequence.
00 - 0
10 - 2
11 - 3
01 - 1

Example 2:

Input: n = 1
Output: [0,1]

Constraints:

• 1 <= n <= 16

Related Topics

[Backtracking]

Similar Questions

1. 1-bit and 2-bit Characters (Easy)