Suppose an array sorted in ascending order 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.

int findMin(int* nums, int numsSize) 
{
    if(numsSize == 0) 
    {
        return 0;
    } else if(numsSize == 1) 
    {
        return nums[0];
    } else if(numsSize == 2) 
    {
        return (nums[0] > nums[1]) ? nums[1] : nums[0];
    }
    
    int start = 0;
    int end = numsSize -1;
    int mid = 0;
    
    while(start < end - 1)
    {
        /*数组有序递增*/
        if(nums[start] < nums[end])
            return nums[start];
        
        /*计算mid注意方法*/
        mid = start + (end - start) / 2;
        
        if(nums[start] > nums[mid])
            end = mid;
        
        if(nums[start] < nums[mid])
            start = mid;
    }
    
    return (nums[start] > nums[end]) ? nums[end] : nums[start];
    
}

经验与教训

实现思路：
首先我们需要知道，对于一个区间A，如果A[start] < A[stop]，那么该区间一定是有序的了。
假设在一个轮转的排序数组A，我们首先获取中间元素的值，A[mid]，mid = (start + stop) / 2。因为数组没有重复元素，那么就有两种情况：
A[mid] > A[start]，那么最小值一定在右半区间，譬如[4,5,6,7,0,1,2]，中间元素为7，7 > 4，最小元素一定在[7,0,1,2]这边，于是我们继续在这个区间查找。
A[mid] < A[start]，那么最小值一定在左半区间，譬如[7,0,1,2,4,5,6]，这件元素为2，2 < 7，我们继续在[7,0,1,2]这个区间查找。
两点注意的情况：
上述代码while的条件用的start < end - 1而不是start < end，是为了避免如下情况比如start + 1 = end,此时start == mid,那么将进入死循环。例子{2,3,1}。最后的结果在nums[start]与nums[end]之间，参考例子{2,3,1}.