LeetCode – Refresh – Gray Code

最新推荐文章于 2024-05-22 17:02:02 发布

weixin_33852020

最新推荐文章于 2024-05-22 17:02:02 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4352217.html

本文介绍了一种使用位运算生成格雷码序列的算法。通过简单的C++代码实现了一个名为Solution的类，其中包含一个名为grayCode的成员函数。该函数接受一个整数n作为参数，并返回一个包含所有n位格雷码的整数向量。格雷码是一种二进制数值系统，相邻两个数值只有一位不同。文中提供的算法通过i^(i>>1)的公式来生成每一个格雷码。

i ^ (i >> 1), that's the general format

 1 class Solution {
 2 public:
 3     vector<int> grayCode(int n) {
 4         vector<int> result;
 5         for (int i = 0; i < (1 << n); i++) {
 6             result.push_back(i ^ (i >> 1));
 7         }
 8         return result;
 9     }
10 };