89. Gray Code(中等，了解啥是 gray code)

知道啥是 gray code 就是收获了．

下面介绍了 gray code 发明的 motivation, 了解动机后就知道啥是 gray code 了．

https://zh.wikipedia.org/wiki/格雷码

// 这题让我知道了啥是 gray code
// gray code (https://zh.wikipedia.org/wiki/格雷码)
// 編碼的方式定義為每個鄰近數字都只相差一個位元，因此也稱為最小差異碼.
// 可以使裝置做數字步進時只更動最少的位元數以提高穩定性
// The idea is simple. G(i) = i^ (i/2).
vector<int> grayCode(int n) {
	vector<int> res;
	for (int i = 0; i < 1 << n; i++)
		res.push_back(i ^ i >> 1);
	return res;
}