153.leetcode Find Minimum in Rotated Sorted Array(medium)[有序数组 二分查找]

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 

0 1 2 4 5 6 7

 might become 

4
5 6 7 0 1 2

).

Find the minimum element.

You may assume no duplicate exists in the array.

要找旋转之后的数组中的最小的数，其实过程类似于二分查找，先比较第一个和最后一个元素，如果第一个元素小于最后一个元素，那么整体最小的就是第一个元素。否则就找到中间元素，如果中间元素比大于start那么最下元素在middle与last中，否则在start与middle中。

class Solution {
public:
int findMin(vector<int>& nums) {
if(nums.size()==1) return nums[0];
int start = 0;
int last = nums.size()-1;
int middle = 0;
if(nums[start]<nums[last]) return nums[middle];
while(nums[start]>= nums[last])
{
if(start+1 == last)
return nums[last];
int middle = (last+start)/2;
if(nums[middle]>nums[start])
start = middle;
if(nums[middle]<nums[last])
last = middle;
}
return 0;
}
};