1238. Circular Permutation in Binary Representation

题目信息

题号:

1238

难度:

Medium

主题:

格雷码、位运算、循环排列

原题:

LeetCode 1238

重点:

排列必须包含 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 只相差唯一的一个二进制位,首尾条件也成立。