LeetCode 89 格雷編碼

格雷編碼是乙個二進位制數字系統，在該系統中，兩個連續的數值僅有乙個位數的差異。

給定乙個代表編碼總位數的非負整數 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]

解釋: 我們定義格雷編碼序列必須以 0 開頭。

給定編碼總位數為 n 的格雷編碼序列，其長度為 2n。當 n = 0 時，長度為 20 = 1。

因此，當 n = 0 時，其格雷編碼序列為 [0]。

第n次結果明顯可以從第n-1次結果生成。關鍵是如何生成有效的後半部分。

n = 1時：

0 1n = 2時：

00 01 11 10

n = 3時：

000 001 011 010 110 111 101 100

前半部分直接在n-1的結果前+0即可，也就是可直接使用原陣列。

為了保證後半部分符合規則，將n-1的結果倒序加在陣列上再在前頭+1即可。

這樣前半部分和後半部分的銜接位置只有最前的數字不同，而後半部分由於最前部分都是1不同的位置與n-1的結果相同。

class

solution
res.
push_back(1
);if(n ==1)
res =
graycode
(n -1)
;for
(int i = res.
size()
-1; i >=
0; i--
)return res;}}
;

Leetcode 89 格雷編碼

格雷編碼是乙個二進位制數字系統，在該系統中，兩個連續的數值僅有乙個位數的差異。給定乙個代表編碼總位數的非負整數n，列印其格雷編碼序列。格雷編碼序列必須以 0 開頭。示例 1 輸入 2輸出 0,1,3,2 解釋 00 0 01 1 11 3 10 2 對於給定的 n，其格雷編碼序列並不唯一。例如，0,...

LeetCode89 格雷編碼

格雷編碼是乙個二進位制數字系統，在該系統中，兩個連續的數值僅有乙個位數的差異。給定乙個代表編碼總位數的非負整數 n，列印其格雷編碼序列。格雷編碼序列必須以 0 開頭。示例 1 輸入 2 輸出 0,1,3,2 解釋 00 0 01 1 11 3 10 2 對於給定的 n，其格雷編碼序列並不唯一。例如，...

leetcode 89 格雷編碼

格雷編碼是乙個二進位制數字系統，在該系統中，兩個連續的數值僅有乙個位數的差異。給定乙個代表編碼總位數的非負整數 n，列印其格雷編碼序列。格雷編碼序列必須以 0 開頭。示例1 輸入 2 輸出 0,1,3,2 解釋 00 0 01 1 11 3 10 2 對於給定的 n，其格雷編碼序列並不唯一。例如，0...