gray-code
681 ワード
グレイ符号化はバイナリデジタルシステムであり,このシステムでは2つの連続した数値は1つのバイナリの差しかない.
非負の整数
サンプル
非負の整数
n
が与えられ、コード内のすべてのバイナリの総数を表し、そのグレイ符号化順序を見つけてください.1つのグレイ符号化順序は0
で開始され、すべての2 n個の整数をカバーしなければならない.サンプル
n = 2
が与えられ、[0,1,3,2]
が戻される.そのグレイ符号化順序は以下の通りである.00 - 0
01 - 1
11 - 3
10 - 2
class Solution {
public:
/**
* @param n a number
* @return Gray code
*/
vector<int> grayCode(int n) {
// Write your code here
int m=pow(2,n);
vector<int>res(m);
for(int i=0;i<=m;i++){
res[i]=i^(i>>1);
}
return res;
}
};