0
点赞
收藏
分享

微信扫一扫

LeetCode - 89 - 格雷编码 - Java - 细喔

奋斗De奶爸 2022-01-09 阅读 65

文章目录

前言 - 格雷码的初步认知 与 转换

格雷码 - 来自百度百科


格雷码初步认知 - 来自百度百科


格雷码 与 二进制 间的 转换方法 - 是本题的关键


题目

在这里插入图片描述


题目解析


解题思维一:二进制转换格雷码


最后附上代码

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

在这里插入图片描述


解题方法二:对称生成

举报

相关推荐

0 条评论