【题目描述】
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).
Find the minimum element.
Notice
You may assume no duplicate exists in the array.
假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7可能变成是4 5 6 7 0 1 2）。
你需要找到其中最小的元素。
注：你可以假设数组中不存在重复的元素。
【题目链接】
www.lintcode.com/en/problem/find-minimum-in-rotated-sorted-array/
【题目解析】
首先要判断这个有序数组是否旋转了，通过比较第一个和最后一个数的大小，如果第一个数小，则没有旋转，直接返回这个数。如果第一个数大，就要进一步搜索。
我们定义left和right两个指针分别指向开头和结尾，还要找到中间那个数，然后和left指的数比较，如果中间的数大，则继续二分查找右半段数组，反之查找左半段。终止条件是当左右两个指针相邻，返回小的那个。
【参考答案】
www.jiuzhang.com/solutions/find-minimum-in-rotated-sorted-array/
