leetcode--Gray Code
2017-08-08 11:25
211 查看
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
Note:
For a given n, a gray code sequence is not uniquely defined.
For example,
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.
[java] view
plain copy
public class S
4000
olution {
public List<Integer> grayCode(int n) {
List<Integer> res = new ArrayList<Integer>();
int i = 1<<n;
int j = 0;
while(j<i){
res.add((j>>1)^j);
j++;
}
return res;
}
}
原文链接http://blog.csdn.net/crazy__chen/article/details/46434367
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.
[java] view
plain copy
public class S
4000
olution {
public List<Integer> grayCode(int n) {
List<Integer> res = new ArrayList<Integer>();
int i = 1<<n;
int j = 0;
while(j<i){
res.add((j>>1)^j);
j++;
}
return res;
}
}
原文链接http://blog.csdn.net/crazy__chen/article/details/46434367
相关文章推荐
- [LeetCode]Gray Code
- LeetCode|Gray Code
- [LeetCode] 格雷码(Gray Code)
- LeetCode 89. Gray Code(生成格雷码)
- 【Leetcode】89. Gray Code 【递归】
- LeetCode||89. Gray Code
- 【leetcode】Gray Code
- 【Leetcode】Gray Code
- 【leetcode】Gray Code
- [Leetcode] Gray code 格雷码
- Leetcode: Gray Code
- Leetcode: 89. Gray Code
- leetCode 89.Gray Code (格雷码) 解题思路和方法
- leetcode 112: Gray Code
- [C++]LeetCode: 86 Gray Code (格雷码)
- leetcode_89题——Gray Code(回溯法)
- 【leetcode】Gray Code
- [LeetCode] Gray Code
- LeetCode:Gray Code(格雷码)
- LeetCode: Gray Code