[LeetCode] Gray Code
来源:互联网 发布:服装设计绘图软件 编辑:程序博客网 时间:2024/06/05 23:49
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) { vector<int> res(1, 0); for (int i=0; i<n; i++) { int current_size = res.size(); while (current_size) { current_size--; res.push_back(res[current_size] + (1 << i)); } } return res; }};
0 0
- LeetCode: Gray Code
- [LeetCode] 格雷码(Gray Code)
- LeetCode Gray Code
- [Leetcode] Gray Code
- [LeetCode] Gray Code
- leetcode 112: Gray Code
- LeetCode Gray Code
- [leetCode] Gray Code
- [LeetCode]Gray Code
- Leetcode: Gray Code
- [leetcode]Gray Code
- LeetCode-Gray Code
- [leetcode] Gray Code
- LeetCode - Gray Code
- leetcode之Gray code
- LeetCode:Gray Code
- 【转载】【leetcode】Gray Code
- LeetCode - Gray Code
- Ubuntu 12.04 下安装Code::Blocks
- UVALive 6712(2013长春区域赛)
- SPFA+链表
- Regex
- 单例模式(DCL缺陷以及如何安全发布对象)
- [LeetCode] Gray Code
- Codeforces Round #259 (Div. 2)C. Little Pony and Expected Maximum(数学期望)
- ios修改textField的placeholder的字体颜色、大小
- Qt4第三方库QJSON编译说明
- text-indent在ie6下input发生位移
- wpf 异步命令
- 法国的好的好的
- Spring加载配置文件的三种方式
- [LeetCode] Sort Colors