Gray Code

    public ArrayList<Integer> grayCode(int n) {        // Start typing your Java solution below        // DO NOT write main() function        ArrayList<Integer> result = new ArrayList<Integer>();        result.add(0);        if(n == 0) return result;        result.add(1);        for(int i = 2; i <= n; i++) {            for(int j = result.size() - 1; j >= 0; j--) {                int tmp = (1 << (i - 1)) | result.get(j);                result.add(tmp);            }        }        return result;    }