搜索旋转数组

一个有序数组在未知索引处已被旋转。以O(log n)的时间复杂度查找目标值。在每一步，必须有两个子数组中有一个是有序的，你可以利用这一点来决定搜索哪个子数组。这个问题教你即使输入不是完全有序的情况下，如何通过添加条件来识别有序子数组来应用二分查找。