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];}