旋转数组中的最小值

给定一个旋转过的有序数组，在 O(log n) 时间内找到其中的最小元素。最小值总是在旋转点处，你可以通过检查哪一半是有序的，并将搜索范围缩小到无序的那一半来定位它。这道题教你思考二分查找的真正含义：消除不可能的区间，而不仅仅是寻找一个值。