LeetCode Gray Code

LeetCode解题之Gray Code

---

原题

格雷码表示在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同。现给定二进制码的位数，要求打印出格雷码序列。

注意点：

• 格雷码序列有多种可能，可以先改变低位或高位

例子：

输入: n = 2

输出: [0,1,3,2]

00 - 0
01 - 1
11 - 3
10 - 2

解题思路

根据维基百科上的关于 格雷码和二进制数的转换关系 实现的代码。

AC源码

class Solution(object):
class Solution(object):
    def grayCode(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        result = [(i >> 1) ^ i for i in range(pow(2, n))]
        return result


if __name__ == "__main__":
    assert Solution().grayCode(2) == [0, 1, 3, 2]

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。