89. 格雷编码

题目链接

思路

• 格雷码简介
• 初始化一个返回值res
• 第一个整数是0;n位的格雷码就需要构建n次
• 将之前的解照搬过来
• 然后倒序把每个数加上1<<(n-1)添加到res中即可
• 构建完成返回res

java

public List<Integer> grayCode(int n) {
    List<Integer> res = new ArrayList<>();
    res.add(0);
    for (int i = 1; i <= n; i++) {
        //要加的数
        int x = 1 << (i - 1);
        for (int j = res.size() - 1; j >= 0; j--) {
        	// res.get(j) | x 等价于 res.get(j) + x
            res.add(res.get(j) | x);
        }
    }
    return res;
}

go

func grayCode(n int) []int {
	var res []int
	res = append(res, 0)
	for i := 1; i <= n; i++ {
		//要加的数
		x := 1 << (i - 1)
		for j := len(res) - 1; j >= 0; j-- {
			// res[j]|x 等价于 res[j]+x
			res = append(res, res[j]|x)
		}
	}
	return res
}