[Leetcode][python]Gray Code/格雷编码

class Solution(object):
    def grayCode(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        res = []
        size = 1 << n  # 若n=4，左移4位，从1到了10000，就是16（高位丢弃，低位补0）
        print bin(size)
        for i in range(size):
            # print i, bin(i), bin((i >> 1)), bin((i >> 1) ^ i)  # 最后求异或
            res.append((i >> 1) ^ i)
        return res

0b10000
0 0b0 0b0 0b0
1 0b1 0b0 0b1
2 0b10 0b1 0b11
3 0b11 0b1 0b10
4 0b100 0b10 0b110
5 0b101 0b10 0b111
6 0b110 0b11 0b101
7 0b111 0b11 0b100
8 0b1000 0b100 0b1100
9 0b1001 0b100 0b1101
10 0b1010 0b101 0b1111
11 0b1011 0b101 0b1110
12 0b1100 0b110 0b1010
13 0b1101 0b110 0b1011
14 0b1110 0b111 0b1001
15 0b1111 0b111 0b1000