153. Find Minimum in Rotated Sorted Array

问题：
假设一个按升序排序的数组在某个元素位置旋转，找出这个数组的最小值。假设这个数组中不存在重复元素。
例子：

Input:  [4,5,6,7,0,1,2]
Output: 0

---

解题思路：
1. 我们需要明确对于旋转的有序数组，第一个元素一定大于最后一个元素；如果第一个元素小于最后一个元素，则有这个数组并未发生旋转。
2. 如果第一个元素小于最后一个元素，我们直接返回第一个元素。否则我们考虑使用二分查找，取出数组的中间元素。
3. 如果中间元素大于第一个元素，则可以有最小元素在后半段，在后半段中查找；否则，在前半段中查找。

---

实现：

int findMin(vector<int> & nums){
    int m = 0;
    int n = nums.size() - 1;
    while (m < n)
    {
        if (nums[m] < nums[n])
        {
            return nums[m];
        }
        int mid = (m + n) / 2;
        if (nums[mid] >= nums[m])
        {
            m = mid + 1;
        }
        else
        {
            n = mid;
        }
    }
    return nums[m];
}