Java经典算法：格雷码

格雷码是一个二进制数字系统，其中两个连续的值仅相差一位。
给定一个代表代码中位数总数的非负整数n，则打印格雷码序列。格雷码序列必须以0开头。
例如，给定n = 2，则返回[0,1,3,2]。它的格雷码顺序为：
00-0
01-1
11-3
10-2
Java解决方案
public List grayCode(int n) {
if(n==0){
List result = new ArrayList();
result.add(0);
return result;
}

List<Integer> result = grayCode(n-1);
int numToAdd = 1<<(n-1);

for(int i=result.size()-1; i>=0; i--){ //iterate from last to first
    result.add(numToAdd+result.get(i));
}

return result;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。