Gray Code

来源:互联网 发布:1mac绑定多ip 编辑:程序博客网 时间:2024/05/22 07:46
class Solution {public:    vector<int> grayCode(int n) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        vector<int> res;        if (n==0) {            res.push_back(0);            return res;        }        //int k= log(n)/log(2);        res.push_back(0);        res.push_back(1);        int i=1;        while (i<=n-1) {             int n=res.size()-1;            for (int j=n; j>=0; j--) {                res.push_back(res[j]+exp2(i));            }             i++;        }        return res;    }};


原创粉丝点击