27. Gray Code

public class Solution {
    public ArrayList<Integer> grayCode(int n) {
        int size = 1<<n;
        ArrayList<Integer> res = new ArrayList<Integer> ();
       
        for (int i=0; i<size; i++) {
            res.add(i>>1 ^ i);
        }
       
        return res;
    }
}