格雷编码

 

 详细思路

格雷编码公式i^i/2，i为0到1<<n-1

 

 

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

传输数字信号的过程中降低错误可能。