leetcode探索之旅（133）-89-gray code

今天继续刷leetcode，第89题，求n位的二进制的所有值；

分析：
方法一：当n为1的时候，有0，1两种，如果n为2的时候，就是在n为1的基础上，左边加一个0，添加到结果中，然后左边加一个1，然后右边的反转后添加到结果中；
方法二：采用格雷码计算方式；res.append(i^i>>1)

问题：
1、要想满足题意中，连续的两个值，只有一个bit位不同，需要对加一的时候，反转；

附上c++代码：

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

附上python代码：

class Solution:
    def grayCode(self, n: int) -> List[int]:
        res=[0]
        for i in range(n):
            for j in range(len(res)-1,-1,-1):
                res.append((1<<i)+res[j])
        return res

附上优化后python代码：

class Solution:
    def grayCode(self, n: int) -> List[int]:
        res=[]
        i=0
        while i<1<<n:
            res.append(i^i>>1)
            i+=1
        return res