找规律 Leetcode 089格雷编码

地址

https://leetcode-cn.com/problems/gray-code/

描述

思想

代码

class Solution {
    
    
public:
    vector<int> grayCode(int n) {
    
    
        //第一个整数是0
        vector<int> res(1,0);
        while(n--){
    
    
            //将n-1的格雷码进行逆序复制
            for(int i=res.size()-1;i>=0;i--){
    
    
                //前半部分二进制表示后面加0,相当于*2
                res[i]*=2;
                //后半部分后面加1
                res.push_back(res[i]+1);
            }
        }
        return res;
    }
};