lintcode刷题——格雷编码
来源:互联网 发布:poser pro 是什么软件 编辑:程序博客网 时间:2024/06/05 16:33
原题如下所示:
格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个二进制的差异。
给定一个非负整数 n
,表示该代码中所有二进制的总数,请找出其格雷编码顺序。一个格雷编码顺序必须以 0
开始,并覆盖所有的 2n 个整数。
注意事项
对于给定的 n
,其格雷编码顺序并不唯一。
根据以上定义, [0,2,3,1]
也是一个有效的格雷编码顺序。
给定 n = 2
, 返回 [0,1,3,2]
。其格雷编码顺序为:
00 - 001 - 111 - 310 - 2
1、首先要计算出对应输入的n值其格雷编码一共有多少个,发现应该是2^n个,用位操作可以写成1<<n;
2、每一次编码与上一个编码的差距只有一位,由此发现规律,code[i]=code[i-1]^i。
具体的c++代码如下所示:
class Solution {
public:
/*
* @param n: a number
* @return: Gray code
*/
vector<int> grayCode(int n) {
// write your code here
vector<int> res;
if(n==0)
{
res.push_back(n);
return res;
}
int len=1<<n;
int i;
for(i=0;i<len;i++)
{
int value=i^i>>1;
res.push_back(value);
}
return res;
}
};
- lintcode刷题——格雷编码
- lintcode--格雷编码
- LintCode 格雷编码
- 格雷编码-LintCode
- [LintCode] 格雷编码 Gray Code
- *[Lintcode]Gray Code 格雷编码
- lintcode刷题——python(栈)
- lintcode刷题——整数转罗马数字
- lintcode刷题——罗马数字转整数
- lintcode刷题——快速幂
- lintcode刷题——搜索二维矩阵
- lintcode刷题——打劫房屋
- lintcode刷题——最小差
- lintcode刷题——螺旋矩阵
- lintcode刷题——下一个排列
- lintcode刷题——接雨水
- lintcode刷题——排列序号
- lintcode刷题——矩阵归零
- 谈一谈php://filter的妙用
- Json格式与C++构造解析
- 什么是前端路由
- hive函数大全
- Android中Alarm的机制
- lintcode刷题——格雷编码
- 非递归实现二叉树遍历
- 嵌入式Linux应用学习(二)------依赖Linux kernel驱动的uart串口应用程序编写
- sklearn(三)------模型的属性和用法
- 集合框架
- Fraction
- qsort double型排序
- Java--正则表达式基础入门(三)
- 515_EventBus使用