题目描述

格雷编码是一个二进制数字系统，在该系统中两个连续的数值仅有一个位数的差异。给定一个整数n，表示格雷编码的位数，返回对应的格雷编码序列。序列以0开头，且相邻两个元素的二进制表示只有一位不同。可以通过镜像反射法高效生成格雷编码。