格雷码的算法实现

来源:互联网 发布:淘宝双11外围有效果吗 编辑:程序博客网 时间:2024/05/29 03:44


在正序的基础上将1左移n-1位,再加在逆序上,即得green code 格雷码。

算法返回的是10进制的值

class Solution {public:    vector<int> grayCode(int n) {        vector<int> res;        int c=1;        res.push_back(0);        for(int i=0;i<n;i++){            for(int j=res.size()-1;j>=0;j--)                res.push_back(res[j]+c);            c<<=1;        }        return res;    }    };