// @Title: 格雷编码 (Gray Code)
// @Author: qisiii
// @Date: 2024-09-21 20:34:58
// @Runtime: 8 ms
// @Memory: 50.4 MB
// @comment: 
// @flag: 
class Solution {
    public List<Integer> grayCode(int n){
        List<Integer> result=new ArrayList<>();
        for(int i=0;i<Math.pow(2,n);i++){
            result.add(i^(i/2));
        }
        return result;
    }
}