1238. Circular Permutation in Binary Representation¶
题目信息¶
- 题号:
1238
- 难度:
Medium
- 主题:
格雷码、位运算、循环排列
- 原题:
- 重点:
排列必须包含
0到2^n - 1恰好一次,从start开始,任意相邻项以及首尾之间都只相差一个二进制位
题目重述¶
给定整数 n 和 start。请返回一个长度为 2^n 的排列,包含范围 [0, 2^n - 1] 中每个整数恰好一次,且第一项必须等于 start。
把每个整数写成 n 位二进制后,排列中任意相邻两项必须恰好有一位不同;最后一项与第一项也必须满足同样条件。任意合法排列均可返回。
1 <= n <= 16,0 <= start < 2^n。
自建示例¶
从指定元素旋转格雷码序列:
输入:n = 2, start = 2
输出:[2,3,1,0]
解释:二进制依次为 10、11、01、00,相邻项以及 00 与 10 都只相差一位。
一位二进制只有两个元素:
输入:n = 1, start = 1
输出:[1,0]
解释:1 与 0 只相差唯一的一个二进制位,首尾条件也成立。