Leetcode Gray Code

weixin_30348519

于 2014-07-03 22:29:00 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xiongqiangcs/p/3823442.html

本文详细介绍了如何使用C++将十进制数转换为格雷码，通过位操作实现二进制到格雷码的转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目的意思就是将十进制转换成格雷码

首先将二进制转换成格雷码

根据此图可以看出二进制的第i和第i+1位异或为格雷码的第i+1位，对于给定的十进制数x，其(x>>1)相当于二进制向右移动一位

将 x^(x>>1)刚好能按照上述方式完成异或，故结果为x的格雷码

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> res;
        for(int x = 0 ; x< (1<<n);++ x) res.push_back(x^(x>>1));
        return res;
    }
};

转载于:https://www.cnblogs.com/xiongqiangcs/p/3823442.html