LeetCode--Gray Code

最新推荐文章于 2021-07-09 21:46:49 发布

weixin_30399797

最新推荐文章于 2021-07-09 21:46:49 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/cane/p/3906121.html

本文介绍了一种简洁高效的格雷码生成算法，并提供了一个C++实现示例。该算法通过不断翻转最高位来生成格雷码序列。

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

格雷码的定义

第二次写的，参考别人。代码写的很简洁

 1 class Solution {
 2 public:
 3     vector<int> grayCode(int n) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         vector<int> res;
 7         res.push_back(0);
 8         int highbit = 0;
 9         while(n--)
10         {
11             highbit = res.size();
12             for(int i= res.size()-1; i >= 0; i--)
13                 res.push_back(highbit|res[i]);
14         }
15         return res;
16     }
17 };