GrayCode89.java

public class Solution {
    public List<Integer> grayCode(int n) {
        
        ArrayList<Integer> res = new ArrayList<Integer>();
        res.add(0);
        
        for(int i=0;i<n;i++){
          
            int add = 1<<i;
            int k = res.size()-1;
            
            for(int j=k;j>=0;j--){
              res.add(add+res.get(j));   
            }
        }

        return res;
    }
}