Gray Code
来源:互联网 发布:js时间选择器插件 编辑:程序博客网 时间:2024/06/02 06:09
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.
public class Solution { public ArrayList<Integer> grayCode(int n) { ArrayList<Integer> res = new ArrayList<Integer>(); int num = 1<<n; int i = 0; while(i<num) { res.add((i>>1)^(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
- 10 best alternative operating systems
- Hive中join, outer join, semi join区别
- perl实现多行模式匹配
- 程序员的修炼之路
- 插入语句中append提高效率问题介绍
- Gray Code
- jquery cookie插件删除cookie失效解决办法
- 职业生涯中的五个坎该如何跨越?
- 我的生活越过越糊涂啊
- 三维点云匹配算法ICP
- 文件读取和输出有关问题
- 图层旋转
- jquery.getScript以及onclick时间在ie下不生效
- 关于 ascii 码的问题(两者的区别)