LintCode : 寻找旋转排序数组中的最小值

题目

假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。
你需要找到其中最小的元素。
你可以假设数组中不存在重复的元素。

样例

给出[4,5,6,7,0,1,2] 返回 0

思路

使用二分法解决这道题的时候，我们可以发现当mid > end的时候，min取值在mid，last之间，当mid < begin的时候，min取值在begin，mid之间。

代码

int findMin(vector<int> &nums) {    long p = 0;     long r = nums.size() - 1;    while(p <= r) {        int q = (p + r) / 2;        if(nums[q] > nums[r]) {            p = q + 1;        }        else if(nums[q] < nums[p]) {            r = q;        }        else {            return nums[p];        }    }}