leetcode 刷题之路 89 Gray Code
来源:互联网 发布:数据库事务管理 编辑:程序博客网 时间:2024/04/29 00:54
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
给定位数n,按顺序输出n位格雷码对应的整数。
思路,格雷码和自然二进制有如下对应关系:
二进制码->格雷码(编码):从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0),用计算式表示就是:
G=B^(B>>1)
根据上面的关系式,不难写出程序。
Accepted Solution:
class Solution {public: vector<int> grayCode(int n) { vector<int> res; res.resize(1<<n); int len=res.size(); for(int i=0;i<len;i++) res[i]=((i>>1)^i); return res; }};
0 0
- 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 || 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
- 选择法排序
- cocos2dx3.2学习笔记(2)cocos2d-x开发环境搭建
- 安卓显示GIF图片,并且获取GIF图片的时间
- 关于edit的数据更新
- OCP 1Z0 053 244
- leetcode 刷题之路 89 Gray Code
- HNOI_2002 营业额统计(Splay)
- 验证码识别实践3:自己动手C#实现,颜色差异法去除干扰线
- css中如何引入外部独立字体
- 在本地使用SVN进行源代码管理,配置自己的SVN Repository
- 几种排序方法的比较
- 三元组表示的稀疏矩阵的加法和乘法
- nike air max 1 the Airport Authority staff told reporters
- air max pas cher femme wearing a Bachelor of service before graduation