【LeetCode】寻找旋转排序数组中的最小值（C语言描述）

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

请找出其中最小的元素。

你可以假设数组中不存在重复元素。

示例 1:

输入: [3,4,5,1,2]
输出: 1

示例 2:

输入: [4,5,6,7,0,1,2]
输出: 0

---

int findMin(int* nums, int numsSize)
{ 
    if(nums==NULL || numsSize<=0)
        return 0;
    int l = 0, r = numsSize-1, mid = 0;
    while( nums[l] >= nums[r] )
    {
        mid = l + ( r-l )/2;
        if( nums[l] == nums[r] && nums[mid] == nums[l] && nums[mid] == nums[r] )    //三者相等，只能顺序查找
        {
            for(int i=l; i<r;i++)
            {
                if( nums[mid] < nums[i] )
                    nums[mid] = nums[i];
            }
            return nums[mid];
        }
        if( nums[mid] >= nums[l] )
            l = mid;
        else if( nums[mid] <= nums[l] )
            r = mid;
        if( r - l == 1 )
            return nums[r];
    }
    return nums[mid];
}