leetcode-89. Gray Code
来源:互联网 发布:免费的英语口语软件 编辑:程序博客网 时间:2024/06/05 09:36
leetcode-89. Gray Code
题目:
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 - 0
01 - 1
11 - 3
10 - 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 List<Integer> grayCode(int n) { List<Integer> result = new LinkedList<>(); for (int i = 0; i < 1<<n; i++) result.add(i ^ i>>1); return result; }}
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 LeetCode
- [LeetCode]89. Gray Code
- Leetcode 89. Gray Code
- [leetcode] 89. Gray Code
- LeetCode *** 89. Gray Code
- [LeetCode]89. Gray Code
- leetcode 89. Gray Code
- leetcode 89. Gray Code
- [leetcode]89. Gray Code
- LeetCode-89.Gray Code
- LeetCode 89. Gray Code
- LeetCode - 89. Gray Code
- [LeetCode] 89. Gray Code
- tensorflow tutorials(六):用tensorflow实现多层感知器(Multilayer Perceptron)
- PDB文件的内容及工作原理
- LR访问Https接口
- 前端静态资源版本更新与缓存之——通过gulp 在原html文件上自动化添加js、css版本号
- 网易蜂巢ubuntu16.04 安装Redis
- leetcode-89. Gray Code
- Windows系统强大的复制命令robocopy的操作方法介绍
- 60. Permutation Sequence
- 13.7 Swift关于便利构造方法“重写”的讨论
- js时间戳转换成date类型
- Nmap主机发现
- Spring学习笔记之AOP基础
- android异步加载网络图片
- 三个数据局比较大小