可能重复：
Algorithm to find hole in an infinite one dimensional graph
Java: How to find hole in a one dimensional graph?
我有以下问题：想象一下你在X位置，你必须找到目标Y（X，Y是整数）。为了找到目标你有3个操作：1。向右移动（增加位置），2。向左移动（减少位置），3。检查目标是否到达（位置==目标）。我正在寻找一种算法，该算法以相对于距离的线性步长量找到目标。我的第一个想法是向右走1步，向左走2步，向右走3步......这需要1 + 2 + 3 + ... + n = n（n + 1）/ 2非线性的步骤。有什么想法吗？