首页 > 试题广场 >

格雷码

[编程题]格雷码
  • 热度指数：10481 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
格雷码是一种二进制编码系统，如果任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。
给定一个非负整数n，表示代码的位数，打印格雷码的序列。格雷码序列必须以0开头。
例如：给定n=2，返回[0,1,3,2]. 格雷码的序列为： 
00 - 0
01 - 1
11 - 3
10 - 2
注意：
  • 对于一个给定的n，格雷码的序列不一定是唯一的，
  • 例如：根据题目描述，[0,2,3,1]也是一个有效的格雷码序列

示例1

输入

2

输出

[0,1,3,2]
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
难度：
0条回答 13059浏览

热门推荐

通过挑战的用户

查看代码

相关试题

格雷码

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号