leetcode第21天格雷编码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 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
示例 2:

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/gray-code
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目中的各类编码可以用二进制的方法来做。
class Solution {
public List grayCode(int n) {
List res = new ArrayList<>();
for (int i = 0; i < Math.pow(2, n); i++) {
res.add((i >> 1) ^ i);
}
return res;
}
}

leetcode第21天格雷编码相关推荐

Leetcode 中等：89.格雷编码
题目:格雷编码题号:89 难度:中等 https://leetcode-cn.com/problems/gray-code/ n 位格雷码序列是一个由 $2^n$ 个整数组成的序列,其中: 每个整 ...
leetcode第89题格雷编码--镜像法
记住镜像法生成格雷码 class Solution(object):def grayCode(self, n):""":type n: int:rtype: List[i ...
LeetCode实战：格雷编码
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 The gray co ...
LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
LeetCode 1238. 循环码排列（格雷编码+旋转数组）
1. 题目给你两个整数 n 和 start.你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p,并且满足: p[0] = start p[i] 和 p[i+1] 的二进制表示形式只 ...
LeetCode（89）：格雷编码 Gray Code（Java）
2019.7.19 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) 智力题,本题的关键在于搞清楚格雷编码的生成过程, G(i) = i ^ (i/2). 如 n = 3: G( ...
LeetCode 格雷编码问题
格雷编码格雷编码的定义格雷编码的码表 LeetCode 89. 格雷编码实例思路与代码思路一:找规律代码一代码二思路二:与自然数之间的关系(你必须知道,这个规律要去百度才知道) 代码一 ...
Leetcode典型题解答和分析、归纳和汇总——T89（格雷编码）
题目描述: 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异. 给定一个代表编码总位数的非负整数n,打印其分类编码序列.格雷编码序列必须以0开头. 本题我们采用镜像法 0-& ...
格雷编码Python解法
n 位格雷码序列是一个由 2n 个整数组成的序列,其中: 每个整数都在范围 [0, 2n - 1] 内(含 0 和 2n - 1) 第一个整数是 0 一个整数在序列中出现不超过一次每对相邻整 ...

leetcode第21天格雷编码

leetcode第21天格雷编码相关推荐

最新文章

热门文章