[Leetcode][python]Gray Code/格雷编码

Love The Way You Lie 2022-06-06 02:55 198阅读 0赞

## 题目大意 ##

求格雷码

## 解题思路 ##

格雷码维基百科：  
[https://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0%81][https_zh.wikipedia.org_wiki_E6_A0_BC_E9_9B_B7_E7_A0_81]  
**以二进制为0值的格雷码为第零项，第一项改变最右边的位元，第二项改变右起第一个为1的位元的左边位元，第三、四项方法同第一、二项，如此反复，即可排列出n个位元的格雷码。**

## 代码 ##

class Solution(object):
        def grayCode(self, n):
            """
            :type n: int
            :rtype: List[int]
            """
            res = []
            size = 1 << n  # 若n=4，左移4位，从1到了10000，就是16（高位丢弃，低位补0）
            print bin(size)
            for i in range(size):
                # print i, bin(i), bin((i >> 1)), bin((i >> 1) ^ i)  # 最后求异或
                res.append((i >> 1) ^ i)
            return res

看输出理解：

0b10000
    0 0b0 0b0 0b0
    1 0b1 0b0 0b1
    2 0b10 0b1 0b11
    3 0b11 0b1 0b10
    4 0b100 0b10 0b110
    5 0b101 0b10 0b111
    6 0b110 0b11 0b101
    7 0b111 0b11 0b100
    8 0b1000 0b100 0b1100
    9 0b1001 0b100 0b1101
    10 0b1010 0b101 0b1111
    11 0b1011 0b101 0b1110
    12 0b1100 0b110 0b1010
    13 0b1101 0b110 0b1011
    14 0b1110 0b111 0b1001
    15 0b1111 0b111 0b1000

## 总结 ##

位操作符复习：  
[http://www.runoob.com/python/python-operators.html][http_www.runoob.com_python_python-operators.html]

[https_zh.wikipedia.org_wiki_E6_A0_BC_E9_9B_B7_E7_A0_81]: https://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0%81
[http_www.runoob.com_python_python-operators.html]: http://www.runoob.com/python/python-operators.html

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关 89.格雷编码

class Solution: def grayCode(self, n: int) -> List[int]: res =...

冷不防/ 2024年04月19日 16:20/ 0 赞/ 77 阅读

相关 LeetCode_格雷编码_中等_89.格雷编码

目录 1.题目 2.思路 3.代码实现（Java） 1.题目 n 位格雷码序列是一个由 2n 个整数组成的序列，其中： ① 每个整数都在范围

喜欢ヅ旅行/ 2023年10月06日 23:16/ 0 赞/ 20 阅读

相关 LeetCode:89. Gray Code 格雷编码(C语言）

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0

梦里梦外;/ 2023年07月06日 04:56/ 0 赞/ 13 阅读

相关 LeetCode 89. 格雷编码

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

快来打我*/ 2022年11月04日 13:26/ 0 赞/ 177 阅读

相关 Gray Code（C++格雷编码）

（1）位运算 class Solution { public: void helper(vector<int> &v, int n) {

港控/mmm°/ 2022年10月11日 14:57/ 0 赞/ 179 阅读

相关 89格雷编码

> 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 > > 格雷编码序列必须以 0 开头。 > > 示例 1: >

深碍√TFBOYSˉ_/ 2022年10月08日 11:21/ 0 赞/ 152 阅读

相关格雷码Gray Code

http://[blog.csdn.net/pipisorry/article/details/72356418][blog.csdn.net_pipisorry_articl

谁践踏了优雅/ 2022年06月16日 14:19/ 0 赞/ 225 阅读

相关 [Leetcode][python]Gray Code/格雷编码

题目大意求格雷码解题思路格雷码维基百科： [https://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0

Love The Way You Lie/ 2022年06月06日 02:55/ 0 赞/ 199 阅读

相关 LeetCode 89.Gray Code （格雷编码）

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0

ゞ浴缸里的玫瑰/ 2022年05月10日 10:16/ 0 赞/ 229 阅读

相关 89. 格雷编码

public class Solution \{ /\\ \ @param n a number \ @return Gray code \/ publi

待我称王封你为后i/ 2022年04月03日 17:29/ 0 赞/ 204 阅读