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;
    }
};