leetcode

89.格雷编码

你快乐吗？

Posted by bbkgl on September 26, 2019

89. 格雷编码

就感觉这道题不是用一般的方法来做，果然是位运算（异或）。公式：G(i) = i ^ (i/2);

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> ans;
        for (int i = 0; i < (1 << n); ++i) 
            ans.push_back(i ^ (i >> 1));
        return ans;
    }
};