格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个二进制的差异。
给定一个非负整数 n
,表示该代码中所有二进制的总数,请找出其格雷编码顺序。一个格雷编码顺序必须以 0
开始,并覆盖所有的 2n 个整数
样例
给定 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;
}
};