格雷編碼

題目描述：格雷編碼是一個(gè)二進(jìn)制數(shù)字系統(tǒng)，在該系統(tǒng)中，兩個(gè)連續(xù)的數(shù)值僅有一個(gè)位數(shù)的差異。

給定一個(gè)代表編碼總位數(shù)的非負(fù)整數(shù) n，打印其格雷編碼序列。即使有多個(gè)不同答案，你也只需要返回其中一種。

格雷編碼序列必須以 0 開頭。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/gray-code/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：二進(jìn)制運(yùn)算

找規(guī)律：為n的格雷碼的總數(shù)，即為n-1的所有格雷碼加上n-1的所有格雷碼前面加1。所以可以根據(jù)這個(gè)規(guī)律求解。

【每日寄語】 一個(gè)人的深切期望不但可以創(chuàng)造自己的機(jī)會(huì)，甚至可以創(chuàng)造自己的天才！