搜索旋转数组

一个有序数组在未知索引处被旋转。在 O(log n) 时间内找到目标值。每一步中，两个半区之一必然有序，你可以利用这一特点决定搜索哪个半区。这道题教你即使输入不是完全有序，也能通过添加识别有序半区的条件来应用二分搜索。