LeetCode Gray Code
来源:互联网 发布:php url 记录跳转设计 编辑:程序博客网 时间:2024/06/05 02:26
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.
要求 n == 0 时,返回 0, 有点奇怪。
class Solution {public:vector<int> grayCode(int n) {vector<int> ivec = { 0 };if (n <= 0)return ivec;ivec.push_back(1);int num = 1;for (int i = 1; i < n; i++) {num *= 2;for (int j = ivec.size() - 1; j >= 0; j--) {ivec.push_back(ivec[j] + num);}}return ivec;}};
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
- java泛型
- ExpandableListView---多级树形菜单
- 批处理实现SQLServer数据库备份与还原
- ORACLE 收缩表(shrink)简介
- OC -- 第一个类
- LeetCode Gray Code
- greenplum分布式数据仓库的基本介绍
- uva11019
- 51Talk-Level 7 Unit 4 L2
- BlueTooth的使用
- 最短路 - dijkstra - (一)
- Good Luck Charlie(听力恢复训练)
- [ubuntu]替换自带的更新源
- Java类的初始化