Java：如何在一维图中找到孔？

不知道如何暗示答案而不只是放弃它。

您知道您不能“无限左”走，然后，如果失败，就一直走直到找到门。出来了

因此，要找到所有的门，您将需要向左走一点，然后转身回到起点，向右走一点，然后用越来越大的比特重复。

然后的问题是，您能想到一种增加“位”大小的方法，以使整体运行时间（即所有“位”的总和直至足以找到门的位）是线性的吗？

您已经在评论中说过，如果每次增加1，那么复杂度就太高了（实际上是O（n ^ 2），不是指数级，但仍然太大）。因此，请寻求更好的进度，以减少总的动手次数。