89格雷编码

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。 例如，[0,2,3,1] 也是一个有效的格雷编码序列。 00 - 0 10 - 2 11 - 3 01 - 1

代码语言：javascript复制

class Solution {
    public List<Integer> grayCode(int n) {
        /**
        已知自然数，如何求对应格雷码？
    代码实现如下：
         n ^ (n>>1);
         格雷编码序列，其长度为 2n
         */

         List<Integer> list=new ArrayList();
         for(int i=0;i<(1>>n);i  ){
             list.add(i^(i>>1));
         }
         return list;
    }
}

编码

0 人点赞