题目：
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。
给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。
示例 1:
输入: 2 输出:[0,1,3,2]解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。 例如，[0,2,3,1]也是一个有效的格雷编码序列。 00 - 0 10 - 2 11 - 3 01 - 1
示例 2:
输入: 0 输出:[0] 解释: 我们定义格雷编码序列必须以 0 开头。给定编码总位数为n 的格雷编码序列，其长度为 2n。当 n = 0 时，长度为 20 = 1。 因此，当 n = 0 时，其格雷编码序列为 [0]。
思路：
以下是leetcode中执行最快的代码。以下程序中使用了几位运算符。右移运算符>>，将数字的二进制数向右移动指定位数，低位舍弃，高位正数补0，负数补1；还有一个按位异或符号^，将两个数写成二进制的形式，对于每一位上的数，不同的为1，相同的为0.我刚开始就是这个符号弄不清，还以为是指数一类的符号。。。这段代码的思路就是先右移一位再和i按位异或。应该是代码最简单的。
其他的代码我看了下还挺复杂的，有点看不懂。。。。
代码：
class Solution {
public List<Integer> grayCode(int n) {
List<Integer> list = new ArrayList<Integer>();
int N = (int)Math.pow(2,n);
for(int i=0;i<N;i++) {
//list.add(intToGray(i));
list.add((i>>1)^i);
}
return list;
}