gray-code
来源:互联网 发布:淘宝买手办 编辑:程序博客网 时间:2024/06/06 08:32
题目:
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 - 0
01 - 1
11 - 3
10 - 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) { vector<int> res(1,0); if(n==0) return res; res.pop_back(); int i=0; while(i<n) { if(i==0) { res.push_back(0); res.push_back(1); i++; continue; } for(int j=res.size()-1;j>=0;j--) { res.push_back(res[j]+(int)pow(2.0,i)); } i++; } return res; }};
点评:
找规律
阅读全文
0 0
- 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
- 生成短链接t.cn
- 获取web项目的绝对路径的方法总结
- Swift 的标签注释
- java upload 上传
- 深度学习你需要了解的名词(中英文对照)
- gray-code
- linux设置代理
- java Lambda表达式Comparator和sort
- 【JavaEE学习笔记】MySQL_02_查询,约束
- 利用数据的商业智能BI分析工具
- Javascript Location测试
- Drawer与Toolbar的简单使用(侧滑抽屉)--详解版
- 课时5 gulp运行
- 使用SpringMVC创建Web工程并使用SpringSecurity进行权限控制的详细配置方法