Gray Code
来源:互联网 发布:网络平台重庆时时彩 编辑:程序博客网 时间:2024/05/22 07:08
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
For example, given n = 2, return [0,1,3,2]
. Its gray code sequence is:
00 - 001 - 111 - 310 - 2
Note:
For a given n, a gray code sequence is not uniquely defined.
For example, [0,2,3,1]
is also a valid gray code sequence according to the above definition.
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.
class Solution {public: vector<int> grayCode(int n) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. vector<int> result; int size = pow(2,n); for(int i=0; i<size; i++) result.push_back(i^i>>1); return result; }};
- Gray Code
- Gray Code
- gray code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- Difference of Hold, Park and Save as Complete
- NYOJ 488 素数环
- 数据结构之五(数据结构的扩充、动态统计、区间树)
- 1
- SQL Server 2008中最常见的数据类型
- Gray Code
- jsp隐式对象exception
- 最小二乘拟合
- [Windows驱动开发](一)VS2008搭建windows驱动编译环境
- 超详细在Ubuntu下安装JDK图文解析(转)
- p45-001
- 6-3-3 二叉树重建
- LDA主体模型
- 【四圣龙神录的编程教室】