目录
1.题目
- 1.题目
- 2.思路
- 3.代码实现（Java）
我们构建了一个包含 n 行（索引从 1 开始）的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的 0 替换为 01，1 替换为10。
例如，对于 n = 3 ，第 1 行是 0 ，第 2 行是 01 ，第3行是 0110 。 给定行数 n 和序数 k，返回第 n 行中第 k 个字符。（ k 从索引 1 开始）
示例 1： 输入: n = 1, k = 1 输出: 0 解释: 第一行：0
示例 2： 输入: n = 2, k = 1 输出: 0 解释: 第一行: 0 第二行: 01
示例 3： 输入: n = 2, k = 2 输出: 1 解释: 第一行: 0 第二行: 01
提示： 1
关注
打赏
查看更多评论
