代码
public List<Integer> grayCode(int n) {
List<Integer> gray = new ArrayList<Integer>();
gray.add(0); //初始化 n = 0 的解
for (int i = 0; i < n; i++) {
int add = 1 << i; //要加的数
//倒序遍历,并且加上一个值添加到结果中
for (int j = gray.size() - 1; j >= 0; j--) {
gray.add(gray.get(j) + add);
}
}
return gray;
}
作者:windliang
链接:https://leetcode-cn.com/problems/gray-code/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--12/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。