89. Gray Code
来源:互联网 发布:知敬畏,守底线,强党性 编辑:程序博客网 时间:2024/06/09 16:38
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.
这道题可以用迭代的方法在数字之前加1,每次从list的最后一位向前迭代。代码如下:public class Solution { public List<Integer> grayCode(int n) { List<Integer> list = new ArrayList<Integer>(); list.add(0); for (int i = 0; i < n; i ++) { int size = list.size(); int add = 1 << i; for (int j = size - 1; j >= 0; j --) { list.add(list.get(j) + add); } } return list; }}
0 0
- [LeetCode]89.Gray Code
- LeetCode 89. Gray Code
- [Leetcode] 89. Gray Code
- LeetCode --- 89. Gray Code
- [leetcode] 89.Gray Code
- 89. Gray Code
- 89. Gray Code
- 89. Gray Code LeetCode
- 89. Gray Code
- [LeetCode]89. Gray Code
- 89. Gray Code
- 89. Gray Code
- 89. Gray Code
- Leetcode 89. Gray Code
- [leetcode] 89. Gray Code
- 89. Gray Code
- LeetCode *** 89. Gray Code
- 89. Gray Code
- mysql--约束
- git版本控制(初体验)
- 深度学习你不可不知的技巧(上)
- excel.随笔
- 深度学习你不可不知的技巧(下)
- 89. Gray Code
- 验证码看不清楚js实现更新 errorPage配置
- Unity3D说明文档翻译-Physics 2D Manager
- 77. Combinations
- eclipse中创建maven dynamic web 3.0项目
- 创建一个Mavan Web项目
- 【Qt】打包发布安装程序
- LeetCode 28. Implement strStr()
- 高并发Socket通信框架——Mina