LeetCode 89，因为题目晦涩而被点了1500+反对的搜索问题

本文始发于个人公众号：TechFlow，原创不易，求个关注

今天是LeetCode专题第55篇文章，我们一起来看看LeetCode中的第89题 Gray Code（格雷码）。

这题的官方难度是Medium，通过率是48.9%，点赞639，反对1545。又是一道反对比点赞多得多的题目，我个人发现其实这些反对很多的题目都有一个特点，就是题意比较晦涩，出题人的意图不太容易get到。不知道是不是老外理解能力不太行，所以都给出了这么多的反对。

我们就来看看这道题的真面目吧。

题意

题目中说gray code，格雷码是一连串n位二进制表示的数字。这一串的数字有一个特点就是第一个数字是0，从0开始后面的每一个数字和前一个数字只有一个二进制位不同。

题目会给定我们一个非负整数n，要求我们生产n位的灰色代码，也就是产生这些数字。并且这些数字是以10进制存储的。

不知道大家看明白没有，我们来看一个样例。

样例

Input: 2
Output: [0,1,3,2]

在上面这个例子当中，输入是2，表示这些数字是两位二进制位构成的，输出是[0, 1, 3, 2]。我们把0，1，3，2翻译成二进制，0是00，1是01，3是11，2是10。排列在一起的话就是00， 01， 11， 10。我们可以发现每一个数和前一个数相差的都是一个二进制位。

题目当中相关的描述就这么多，但其实有很多隐藏的信息没有给，要我们自己猜测。比如说每一个数字只能出现一次，不然的话这个序列就是无穷无尽的。另外一个隐藏信息是，这样的序列应该也不是唯一的，但是题目并没有说是否所有合法的序列都可以通过测试，还是说一定要返回字典序最小的结果。

题目比较晦涩也就算了，这些隐藏信息没有交代清楚，也难怪大家会费解。

题解

当然以上的问题其实也不是事，我们不确定试一次也就知道了，核心还是怎么想出解法来。

干想是没有结果的，还是要先分析搜集一些信息。首先，题目给定的n，限制了每个数能够使用的二进制位的数