89. 格雷编码

image.png

/*
分析： 格雷码： 每次都是和本身的右移一位异或得到的。 i= i^(i>>1);
*/

class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> list = new ArrayList<>();
       // int frequency = (int)Math.pow(2,n);
       //int temp = 0 ;
        for(int i = 0 ;i<1<<n;i++){
           // temp = i^(i>>1);
            list.add(i^(i>>1));
            
        }
        return list;
        
        
        
    }
}

leetcode

其他的思路：

image.png