LeetCode题目:Gray Code

时间:2016-03-03 18:58:25   收藏:0   阅读:142

原题地址:https://leetcode.com/problems/gray-code/

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> coll;
        if(n == 0 || n == 1) {
            coll.push_back(0);
            if(n)
                coll.push_back(1);
            return coll;
        }
        coll = (grayCode(n - 1));
        int i = coll.size() - 1;
        for(; i >= 0; --i)
            coll.push_back(pow(2.0, n - 1) + coll[i]);

        return coll;
    }
};

 

原文:http://www.cnblogs.com/runnyu/p/5239499.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!