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