LeetCode - #89 格雷编码

程序员 2024-9-23 16:41:02 78 0 来自 中国
前言

我们社区连续会将顾毅(Netflix 增长黑客,《iOS 口试之道》作者,ACE 职业健身锻练。)的 Swift 算法题题解整理为文字版以方便各人学习与阅读。
LeetCode 算法到现在我们已经更新到 88 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们渴望各人可以在上班路上阅读,长期积聚会有很大提拔。
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。假如各人有建媾和意见欢迎在文末留言,我们会努力满足各人的需求。
难度程度:中等
1. 形貌

n 位格雷码序列 是一个由 2^n 个整数构成的序列,此中:

  • 每个整数都在范围 [0, 2^n - 1] 内(含 0 和 2^n - 1)
  • 第一个整数是 0
  • 一个整数在序列中出现 不高出一次
  • 每对 相邻 整数的二进制表现 恰好一位差别 ,且
  • 第一个末了一个 整数的二进制表现 恰好一位差别
给你一个整数 n ,返回任一有用的 n 位格雷码序列
2. 示例

示例 1
输入:n = 2输出:[0,1,3,2]表明:[0,1,3,2] 的二进制表现是 [00,01,11,10] 。- 00 和 01 有一位差别- 01 和 11 有一位差别- 11 和 10 有一位差别- 10 和 00 有一位差别[0,2,3,1] 也是一个有用的格雷码序列,其二进制表现是 [00,10,11,01] 。- 00 和 10 有一位差别- 10 和 11 有一位差别- 11 和 01 有一位差别- 01 和 00 有一位差别示例 2
输入:n = 1输出:[0,1]束缚条件:

  • 1 <= n <= 16
3. 答案
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-10-18 20:30, Processed in 0.171834 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表