LeetCode_Gray Code
2013-06-05 00:05
288 查看
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.
class Solution { public: vector<int> grayCode(int n) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<int> result ; for(int i = 0; i< pow(2,n);i++) { int temp = (i>>1)^i; result.push_back(temp); } return result ; } };
reference: http://baike.baidu.cn/view/358724.htm
/article/2933406.html
相关文章推荐
- LeetCode 89 Gray Code (Python详解及实现)
- LeetCode: Gray Code
- 开始刷leetcode day47:Gray Code
- LeetCode | Gray Code(格雷码)
- LeetCode--Gray Code
- 40_leetcode_Gray Code
- LeetCode题目 Gray Code 的解法与疑问
- leetcode:Gray Code
- [leetcode] Gray Code
- LeetCode 089 Gray Code
- LeetCode:Gray Code 题解
- leetcode89~Gray Code
- LeetCode Online Judge 题目C# 练习 - Gray Code
- leetcode 089 —— Gray Code
- [LeetCode]89. Gray Code
- LeetCode - Gray Code
- LeetCode——Gray Code
- leetcode:Gray Code
- 【Leetcode】Gray Code
- 【LeetCode】Gray Code