LeetCode: Gray Code
来源:互联网 发布:js设计模式6大原则 编辑:程序博客网 时间:2024/06/09 21:02
思路:该开始发现如果求n位的格雷码,那么前2^(n-1)位就是n-1位的格雷码顺序,后2^(n-1)位就是n-1位的格雷码逆序。所以,刚开始采用这种递推方法去求,不过过程太复杂了,果断放弃。其实2进制码与格雷码的转换有一个很容易的算法,如下:
n位编码,从右至左进行编号为第0,2,...n-1位。
2进制 -> 格雷码:
从右边开始:
G(i) = B(i) ^ B(i+1),i = 0,...,n-1,B(n)设置为0
格雷码 -> 2进制:
从左边开始:
B(i) = G(i) ^ B(i+1),G(n)也是设置为0
其中B(i),G(i)分别表示第 i 位的2进制码和格雷码。
代码:
class Solution {public: vector<int> grayCode(int n) { vector<int> ret; int allNumber = 1 << n; for(int i =0;i < allNumber;i++){ ret.push_back((i>>1)^i); } return ret; }};
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
- hdu1257(dp基础)
- Windows 2003下网络负载平衡(负载均衡)的配置
- encodeURI为什么要用两次
- ArcEngine10.1 代码连结选择不同事务版本进行数据库连接
- tapestry restful架构使用
- LeetCode: Gray Code
- thinkphp中模版主题使用方法
- Linux下获取线程TID的方法——gettid()
- 强大的each遍历,不多说了上代码
- Application相关操作的经验
- projecteuler---->problem:2
- 不懂技术的人不要对懂技术的人说这很容易实现
- 金万维异速联结合金蝶K/3远程接入解决方案
- javascript XMLHttpRequest