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