LeetCode89 Gray Code
来源:互联网 发布:矩阵向量化公式 编辑:程序博客网 时间:2024/06/05 01:51
LeetCode89 Gray Code
问题来源LeetCode89
问题描述
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.
问题分析
Gray Code(格雷码)具体的用途可以看一下百度百科。一般格雷码有专门的迭代公式。
n位格格雷码=
最高位0 + n-1位格雷码的顺序 +
最高位1 + n-1位格雷码的逆序。
最高位0不影响大小,最高位1可以通过位运算来实现。1 << (n-1)
代码如下
public List<Integer> grayCode(int n) { List<Integer> result = new ArrayList<>(); result.add(0); if(n==0){ return result; } List<Integer> tmp = grayCode(n-1); int addNumber = 1 << (n-1); result = new ArrayList<Integer>(tmp); for(int i=tmp.size()-1;i>=0;i--) { result.add(addNumber + tmp.get(i)); } return result;}
LeetCode学习笔记持续更新
GitHub地址 https://github.com/yanqinghe/leetcode
CSDN博客地址 http://blog.csdn.net/yanqinghe123/article/category/7176678
- LeetCode89:Gray Code
- LeetCode89. Gray Code
- LeetCode89. Gray Code
- leetcode89-Gray Code(格雷码)
- leetcode89: Gray Code
- leetcode89~Gray Code
- Leetcode89. Gray Code
- leetcode89. Gray Code
- LeetCode89 Gray Code
- LeetCode89——Gray Code
- LeetCode89/60 Gray Code/Permutation Sequence--迭代
- Gray Code
- Gray Code
- gray code
- Gray Code
- Gray Code
- Gray Code
- Gray Code
- 训练日记-30
- Nubulsa Expo. 全局最小割
- ElasticSearch 倒排索引、分词
- 安卓属性动画
- 数据结构实验之栈与队列十一:refresh的停车场
- LeetCode89 Gray Code
- 剑指offer系列(2)——二维数组中的查找
- 训练总结 10.15
- 【安全牛学习笔记】Smurf攻击、Sockstress
- java继承练习(java 第四周)
- python 装饰器
- JAVA “:”无法遍历数组的所有元素问题
- 171015—表达式&数据的输入输出
- Linux setuid位