问你能用什么样的搜索算法来解决这个问题？

EN

给出n个整数的数组A0…N∀i,0≤i

在我看来，这个问题限制了相邻元素之间的-difference或“距离”最多为1，但据我所知，这并不意味着数组是有序的，确实存在任意大小的子序列，它们可以遵循升序或降序，但正因为这个原因，我看不到使用算法搜索O(log )中的索引的明确方法。

我在想一些能满足这些限制的例子：

1,2,1,2

-1，0，1，1，2，1，1，1，3

4，5，6，7，8，9，10，12，13，13，13，12，11，10

4，3，2，1 0，1，2，3，4，5

我真的不知道我是否正确地理解了这个问题，:C.Could，有人给我一个提示吗？