随笔分类 -  格雷码

LeetCode 89 Gray Code
摘要："题目" 格雷码 000 001 011 010 110 111 101 就是相邻的两个码之间只变动一个bit， 格雷码的构造方法可以递推得到，它是一个有规律的序列。 具体n的格雷码，可以由n 1得到，方法就是如下图所示，摘自维基百科 当然也有通项公式，用位运算写起来，也巨简单，虽然不知道为什么: 阅读全文
posted @ 2019-12-06 14:54 Shendu.CC 阅读(354) 评论(3) 推荐(0)