件名の説明:
グレイコードは、2つの連続した値が1ビットだけが異なる2進数システムです。
非負の整数の所定の N コード内のビットの総数を表すグレイコードのシーケンスを印刷します。グレイコードシーケンスは、0で始まる必要があります。
例1:
入力:2
出力: [0,1,3,2]
説明:
00から0
01から1
11 - 3
10から2
所与の場合 、N、グレイコードシーケンスが一意に定義されなくてもよいです。
例えば、[0,2,3,1]、有効なグレイコードシーケンスです。
00から0
10から2
11 - 3
01から1
例2:
入力:0
出力: [0]
Explanation: We define the gray code sequence to begin with 0.
A gray code sequence of n has size = 2n, which for n = 0 the size is 20 = 1.
Therefore, for n = 0 the gray code sequence is [0].
コードの実装:
結果: