[leetcode ] gray code

最新推荐文章于 2019-05-22 11:17:35 发布

benbenab

最新推荐文章于 2019-05-22 11:17:35 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏： number process

本文链接：https://blog.youkuaiyun.com/benbenab/article/details/17530397

number process 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种递归实现格雷码序列的C++算法。通过递归调用自身并结合位运算，该方法能够有效地生成指定长度的格雷码序列。文章特别强调了在实现过程中需要注意的细节，例如运算符的优先级问题。

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

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> results;
        do{
            if (n < 0)
                break;
            else if (n == 0)
            {
                results.push_back(0);
                break;
            }
            else
            {
                results = grayCode(n-1);
                int length = results.size();
                for (int i = length -1 ; i >=0 ; i--)
                {
                    results.push_back(results[i] + (1<<(n-1)));
                }
            }
        }while(false);
        return results;
        
    }
};

规律总结： http://xiaotongchen.me/posts/47

注意

results.push_back(results[i] + (1<<(n-1)));

开始结果怎么都是错，后来注意到是运算符优先级的问题！！注意 + 优先级高于 <<