LeetCode面试题：格雷编码

　　1.简述：

　　n 位格雷码序列 是一个由 2n 由整数组成的序列，包括：

　　每个整数都在范围内 [0, 2n - 1] 内(含 0 和 2n - 1)

　　第一个整数是 0

　　一个整数出现在序列中 不超过一次

　　每对 相邻 二进制表示整数 碰巧一个不一样 ，且

　　第一个 和 最后一个 二进制表示整数 碰巧一个不一样

　　给你一个整数 n ，返回任何有效的 n 位格雷码序列 。

　　示例 1：

　　输入：n = 2

　　输出：[0，1，3，2]

　　解释：

　　[0,1,3,2] 二进制表示是 [00,01,11,10] 。

　　- 00 和 01 有一位不同

　　- 01 和 11 有一位不同

　　- 11 和 10 有一位不同

　　- 10 和 00 有一位不同

　　[0,2,3,1] 它也是一个有效的格雷码序列，其次是进制 [00,10,11,01] 。

　　- 00 和 10 有一位不同

　　- 10 和 11 有一位不同

　　- 11 和 01 有一位不同

　　- 01 和 00 有一位不同

　　示例 2：

　　输入：n = 1

　　输出：[0，1]

　　2.实现代码：class Solution { public List grayCode(int n) { List ret = new ArrayList(); ret.add(0); for (int i = 1; i <= n; i++) { int m = ret.size(); for (int j = m - 1; j >= 0; j--) { ret.add(ret.get(j) | (1 << (i - 1))); } } return ret; }}