【LeetCode】Gray Code
来源:互联网 发布:大话算法 pdf 编辑:程序博客网 时间:2024/06/03 12:27
题目描述:
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.
用镜射排列的方法。
vector<int> grayCode(int n) {vector<int> code;code.push_back(0);for (int i = 1; i <= n; i++){int N = code.size() - 1;int inc = 1 << i - 1;for (int j = N; j >= 0; j--)code.push_back(code[j] + inc);}return code;}
0 0
- LeetCode: Gray Code
- [LeetCode] 格雷码(Gray Code)
- LeetCode Gray Code
- [Leetcode] Gray Code
- [LeetCode] Gray Code
- leetcode 112: Gray Code
- LeetCode Gray Code
- [leetCode] Gray Code
- [LeetCode]Gray Code
- Leetcode: Gray Code
- [leetcode]Gray Code
- LeetCode-Gray Code
- [leetcode] Gray Code
- LeetCode - Gray Code
- leetcode之Gray code
- LeetCode:Gray Code
- 【转载】【leetcode】Gray Code
- LeetCode - Gray Code
- <java——知识扩充(一) JDK1.5的新特性>
- 收集来的Htaccess文件用法大全
- extjs 创建viewport的方式不同,导致页面中的控件没有撑满
- android-线程与消息处理(一)
- eclipse生成jar
- 【LeetCode】Gray Code
- linux下将YUYV422数据转换为IplImage(黑白)
- xxxx
- ImageNet Classification with deep convolutional neural networks
- Android界面——常用界面总结
- (13)window.onload的一种用途
- 【转载】DOS命令全集(一)(二)(三)
- Avoid Long-Running code blocks
- 让DOS与Unix文件相互兼容