在已移动的排序数组中找到一个元素[重复]答案

【问题标题】：finding an element of in a sorted array thats shifted [duplicate]在已移动的排序数组中找到一个元素[重复]
【发布时间】：2010-06-02 21:20:03
【问题描述】：

可能重复：
Searching a number in a rotated sorted Array

假设原始列表是 1 2 3 4 5 6 7 8 9 10

然后你移动它，让它变成

5 6 7 8 9 10 1 2 3 4

所以说我想检查 7 是否在数组中。我将如何有效地做到这一点。

【问题讨论】：

标签： algorithm

【解决方案1】：

使用三元搜索。它的工作原理类似于二分搜索（也以对数时间），但是当序列形状像楔形 (/) 或 vee (/) 时，您可以找到元素。

【讨论】：

【解决方案2】：

使用二进制搜索的变体来查找数组中元素小于前一个元素的点；这确定了换档点。现在将数组分成两半，然后在包含您要搜索的元素的任何一半中进行二分搜索。

【讨论】：

【解决方案3】：

取消移动列表（无论是物理上的，还是仅仅通过查找逻辑），然后进行二分搜索？

【讨论】：