[leetcode]Gray Code

不难。就是比如到了[0, 1, 3, 2]时，下一组就要[4+2, 3+2, 1+2, 0+2]。但是当时没有做到ans.add(0)一开始初始化（而是只放在n==0的判断block内了），所以runtime error了。看了半天看出来了。

public class Solution {
    public ArrayList<Integer> grayCode(int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        ArrayList<Integer> ans = new ArrayList<Integer>();
        ans.add(0);
        if (n == 0) {           
            return ans;
        }
        
        for (int i = 0; i < n; i++) {
            int m = (int)Math.pow(2, i);
            for (int j = m - 1; j >=0; j--) {
                ans.add(ans.get(j) + m);
            }
        }
        
        return ans;
    }
}