【格雷码】
发布日期：2021-05-04 14:00:25
浏览次数：26
分类：技术文章
本文共 396 字，大约阅读时间需要 1 分钟。
在做力扣题的时候，有一道题
给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,…,2^n-1) 的排列 p，并且满足：p[0] = start
p[i] 和 p[i+1] 的二进制表示形式只有一位不同 p[0] 和 p[2^n -1] 的二进制表示形式也只有一位不同即，将这串数码首尾相连，能保证在这个环中的每两个相邻的数符都只有一位不同（二进制）
格雷码的编码方式也很简单，是一种迭代的方式
假设你知道n位格雷码的编码，则n+1位的格雷码 = n位格雷码的顺序（前缀+0） + n位格雷码的逆序（前缀+1）
这样，在我们知道1位格雷码的编码方式后( [0,1] )
通过迭代即可知道任意位格雷码的编码方式例：2位格雷码 = 1位格雷码的顺序（前缀+0） + n位格雷码的逆序（前缀+1）
→ 00,01 + 11,10 可得2位格雷码的编码[00,01,11,10]发表评论
最新留言
感谢大佬
[***.8.128.20]2025年03月23日 23时52分56秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
关于 form表单 嵌套问题的解决方案
2019-03-04
论转发与重定向参数传递问题(jsp+servlet项目开发遇到的问题)
2019-03-04
Android—— log.e(),log.d(),log.i()等的区别
2019-03-04
js中时间戳转时间格式
2019-03-04
位运算
2019-03-04
MarkDown
2019-03-04
nginx 配置实例 - 反向代理（1）
2019-03-04
c++ 函数化 面向对象
2019-03-04
【无需额外安装插件】vscode 同步插件、设置、UI状态 | 超简单方法
2019-03-04
【unity shader 入门精要】CH2 渲染流水线
2019-03-04
【unity shader 入门精要】CH7 基础纹理
2019-03-04
java学习笔记6：windows、linux安装配置jdk
2019-03-04
java学习笔记24：文档注释与代码块
2019-03-04
java学习笔记31：Arrays类介绍使用
2019-03-04
java学习笔记36：Integer的基本方法
2019-03-04
java并发学习2：线程的应用
2019-03-04
java并发学习20：park与unpark
2019-03-04
java并发学习24：固定运行顺序模式
2019-03-04
html5学习9：HTML5文档结构详解
2019-03-04
介绍一个不错的分析客户价值的模型RFM
2019-03-04
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 454113019 位访客