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

這道題感覺是乙個找規律的題目，找到規律後就很好求解，感覺不是一道回溯的題。

對於n=2，它的結果包括n=1時的結果左邊補零，以及逆序遍歷n=1時的結果左邊補1，

規律如下圖,列出了n=1,n=2,n=3時的情況。

根據這個規律如果已知n=k的情況，那麼n=k+1的結果包括對n=k的結果左邊補零，即儲存不變，然後逆序遍歷n=k的結果左邊補1即可。

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...